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Abstract 

This article deals with many-valued modal logics, based only on the necessity operator, over a 
residuated lattice. We focus on three basic classes, according to the accessibility relation, of Kripkc 
frames: the full class of frames evaluated in the residuated lattice (and so defining the minimum 
modal logic), the ones only evaluated in the idempotent elements and the ones evaluated in and 
1. We show how to expand an axiomatization, with canonical truth-constants in the language, of a 
finite residuated lattice into one of the modal logic, for each one of the three basic classes of Kripkc 
frames. We also provide axiomatizations for the case of a finite MV chain but this time without 
canonical truth-constants in the language. 

Keywords: many- valued modal logic, modal logic, many- valued logic, fuzzy logic, substructural logic. 

1 Introduction 

The basic idea of this article is to systematically investigate modal extensions of 
many- valued logics. Many- valued modal logics, under different forms and contexts, 
have appeared in the literature for different reasoning modeling purposes. For in- 
stance, Fitting introduces in [22, 23] a modal logic over logics valued on finite Hcyting 
algebras, and provides a nice justification for studying such modal systems for dealing 
with opinions of experts with a dominance relation among them. But many papers 
offer technical contributions but without practical motivations. Although we will also 
mainly focus on developing a theoretical and general framework, let us say something 
about specific problems where the necessity of combining modal and many- valued se- 
mantics seems to be important. Our starting point is that the framework of classical 
logic is not enough to reason with vague concepts or with modal notions like belief, 
uncertainty, knowledge, obligations, time, etc. Residuated fuzzy (or many-valued) 
logics (in the sense of Hajek in [30]) appear as a suitable logical framework to for- 
malise reasoning under vagueness, while a variety of modal logics address the logical 
formalization to reason about different modal notions as the ones mentioned above. 
Therefore, if one is interested in a logical account of both vagueness and some kind 
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2 On the Minimum Many-Valued Modal Logic over a Finite Residuated Lattice 

of modalities, one is led to study systems of many- valued or fuzzy modal logic. 

A clear example of this are Fuzzy Description Logics (see e.g. [46] for an overview) 
which, as in the classical case, can be viewed both as fragments of t-norm fuzzy 
predicate logics (see e.g. Hajek's paper [31]) and as fuzzy (multi) modal logics. Other 
examples include generalizations of belief logics to deal with non-classical/fuzzy events 
[36, 29] or preliminary ideas on similarity-based fuzzy logics [27]. 

Having in mind these motivations, our main research goal at large is a systematic 
study of many-valued modal logics and their application, including the setting of fuzzy 
description logics. Although there is a rich literature about both modal [11, 4, 5] and 
many-valued logics [30, 13, 28], in our opinion there is no such systematic approach. 
This article may be seen as a first modest step in that direction, indeed, we restrict 
ourselves to investigate minimum many- valued modal logics for the necessity operator 
□ defined on top of logics of finite residuated lattices. 

It is certainly true that several many-valued modal logics have been previously 
considered in the literature; but in most cases, with the two exceptions later cited, 
they are logics (we highlight [35, 30, 39] among them) that site at the top part of the 
hierarchy of modal logics, e.g., the modality is S5-likc. In other words, they cannot 
be considered as the many-valued counterpart of the minimum classical modal logic 
K. Since in our opinion any systematic study of many- valued modal logics must start, 
like in the classical modal case, by characterizing the corresponding minimum many- 
valued modal logic we consider that this problem is the first question that someone 
who wants to study many-valued modal logics must answer. This is the reason why 
the present article is focused on characterizing the minimum many-valued modal logic. 
This does not mean that the authors do not consider important to study the full 
hierarchy of many- valued modal logics extending the minimum one, it is simply that 
this systematic study is left for future research. 

Let us fix a residuated lattice A. The intended meaning of its universe A is the set 
of truth values. Thus, the classical modal logic framework corresponds to the case 
that A is the Boolean algebra of two elements. Due to technical reasons sometimes it 
will be convenient to add canonical constants to the residuated lattice A. By adding 
canonical constants we mean to add one constant for every element in A in such a 
way that these constants are semantically interpreted by its canonical interpretation. 
The residuated lattice obtained by adding these canonical constants will be denoted 
by A c . 

The intuition behind the minimum many-valued modal logic over A (and analo- 
gously over A c ) is that it has to be induced by the biggest class of Kripke frames. 
Therefore, the minimum logic must be semantically defined by using Kripke frames 
where the accessibility relation takes values in A. Thus, the accessibility relation in 
these Kripke frames is also many-valued. In other words, the accessibility relation 
may take values outside {0, 1}, and hence we cannot assume that it is a subset of 
Ax A. 

As far as the authors are aware the only two cases in the literature that deal with 
a minimum modal logic over a residuated lattice A, and hence with many- valued 
accessibility relations, are the ones respectively introduced in [22] and [10, 47]. The 
first one studies the case that A is a finite Heyting algebra (but adding canonical 
constants) and the second one studies the standard Godel algebra (which is also a 
Heyting algebra). One particular feature about these two cases is that the normality 
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axiom 

n(ip -»• v) ->■ (□</? -»• n^) (K) 

is valid in the minimum modal logic. However, there arc a lot of residuated lattices 
where the normality axiom (K) is not valid in the minimum modal logic, e.g., finite 
MV chains. Thus, whenever (K) is not valid there is no axiomatization in the literature 
of the minimum modal logic. Even more, if (K) fails it is not so clear what could be 
a good candidate for an axiomatization. 

The present article solves the problem of finding the minimum (local) modal logic, 
based only on the necessity operator □, for two cases: for finite residuated lattices 
with canonical constants and for finite MV chains without adding canonical constants. 
For these two cases we show how to expand an axiomatization for the logic of the 
residuated lattice A into one of the minimum modal logic over A. Thus, we assume 
in this article that we already know how to axiomatize the non-modal logic. 

Besides the minimum (local) many- valued modal logic (i.e., the logic given by 
all Kripke frames) in this article we also consider the (local) many-valued modal 
logic given by two other classes of frames. These two other classes are the class of 
crisp frames where the accessibility relation takes values in {0, 1}, and the class of 
idempotent frames where the accessibility relation takes values in the set of idempotent 
elements of A. For every finite residuated lattice with canonical constants we also 
axiomatize in this article the logic given by idempotent frames, but for the logic 
given by crisp frames we have only succeeded when A c has a unique coatom. Our 
interest on the class of crisp frames is due to its obvious connection with the classical 
setting, and the interest on idempotent frames is based on the tight connection with 
the normality axiom (K) that will be shown later in the article. 

In this article we stress that the non-modal logics considered are the ones defined 
over a particular residuated lattice and not over a class of residuated lattices 1 The 
reason to do so is a methodological one since a lot of our results are based on the role 
of canonical constants, which can only be considered in the framework of non-modal 
logics defined using only one residuated lattice. On the other hand, the restriction to 
finite rcsiduate lattices is used in order to be sure that the non-modal logic is finitary. 

It is worth pointing out that in this article logics are always (in the non-modal and in 
the modal setting) considered as consequence relations invariant under substitutions. 
So, the reader must understand in this article "completeness" as a synonym of what it 
is sometimes called "strong completeness" . That is, we are talking about completeness 
even for infinite sets of assumptions. For the same reason we use the expression local 
and global modal logic, and not the terminology of "local and global consequence 
relations" which is more common in the modal tradition. 

Structure and contents of the article. Section 2 contains the non-modal prelim- 
inaries; the definition of residuated lattice is stated and it is said what is the logic 
associated with a residuated lattice. For certain modal aspects it will be convenient 
to add canonical constants to the residuated lattice, and so in Section 2.2 we also 
consider the non-modal logic with canonical constants. 



It is common in the non-modal literature to consider equational classes of residuated lattices. However, this 
assumption docs not seem reasonable to be done in the many-valued setting. For instance, in [8, p. 181] it is shown 
an example of two classes of residuated lattices generating the same equational class, but having different minimum 
many-valued modal logics. 
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In Section 3 we firstly introduce the Kripkc semantics on the many-valued setting 
(with and without canonical constants). We notice that for the sake of simplicity 
in this article we only deal with the necessity modality □. The Kripke semantics is 
defined by 

V{n<p,w) = f\{R{w,w') -> V(tp,w') : w' e W}, 

and it is meaningful for the case that A is lattice complete. Although there are 
several possibilities to generalize the classical Kripkc semantics to the many-valued 
realm we justify in Remark 3.5 why we think that this semantics is the most natural 
one; indeed, under this definition it holds that the semantics of the modal formula Op 
corresponds to the first-order many- valued semantics of the formula ^y{Rxy — > Py). 
Then, the three basic classes of Kripkc frames considered in this article (the full class 
of Kripke frames, idempotent Kripkc frames and crisp Kripke frames) are introduced. 
In Section 3.1 the validity of some formulas, in the three basic classes of Kripke frames, 
is discussed. Among the validity results Corollary 3.13 is the more remarkable one. 
It says that the normality axiom (K) is valid iff all elements in the residuated lattice 
are idempotent (i.e., A is a Heyting algebras). In particular this result shows a tight 
connection between (K) and the class of idempotent frames. Besides the three basic 
classes of Kripke frames, we also introduce in this section another class (the class of 
Boolean Kripke frames) which is tightly connected to the class of crisp Kripkc frames 
(see Theorem 3.16). Next, Section 3.2 introduces the local and the global many-valued 
modal logic defined by a class of Kripke frames. In this Section 3.2 we discuss several 
(meta)rules whose role is crucial in the modal setting, we show how to reduce the 
modal logic to the non-modal one (see Theorem 3.26) and we study the relationship 
between crisp and Boolean Kripke frames. In Section 3.3 we sum up the previous 
known results about the minimum many-valued modal logics. This state of the art is 
locate there, and not at the beginning of the article, in order to be able to state the 
already known results inside the notational framework introduced in this article. 

Section 4 considers modal logics for the case that A is a finite residuated lattice 
and there are canonical constants. Firstly, in Section 4.1 we state several results 
illustrating the benefits of having canonical constants (these results work even for non 
finite residuated lattices) . From these results it is clear that the presence of canonical 
constants simplifies proofs (but we must be really careful because some properties, 
like the Local Deduction Theorem, can be destroyed by adding canonical constants). 
Moreover, we also think that the presence of canonical constants helps to understand 
proofs. For example, the completeness proofs in Section 4 help to understand and 
clarify why the proofs in Section 5 work; that is, it is easier to understand the proofs 
in Section 5 after understanding the ones with canonical constants. In Sections 4.2, 
4.3 and 4.4 we show, for the classes of Kripke frames and idempotent frames, how to 
expand an axiomatization of the non-modal logic of A with canonical constants into 
one of the local many-valued modal logic over A with canonical constants. In the 
case of crisp frames we only know how to do this expansion in case that A is a finite 
residuated lattice with a unique coatom. The proofs of these completeness results are 
based on the canonical frame construction. For the global many-valued modal logic 
we only know how to axiomatizc the case of crisp frames. 

In Section 5 we adapt the ideas from the previous section to the case that A is 
a finite MV chain and there are no canonical constants in the language. The trick 
is to realize that for finite MV chains we can somehow internalize the elements of 
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the lattice using strongly characterizing formulas (see Remark 4.5). For the case of 
a finite MV chain we give axiomatizations of the local many-valued modal logic for 
each one of the basic classes of Kripke frames (in this case idempotent frames coincide 
with crisp ones). As in the previous section we have only succeed to axiomatize the 
global logic in the case of crisp frames. Although the logics defined by crisp frames 
over a finite MV chain were already axiomatized by Hansoul and Teheux in [39] 
we have included them in this article because the proofs here given are different, and 
because we think that these new proofs are more intuitive. 

In Section 6 we state what in our opinion are the main left open problems in this 
research field. 

This article also contains two appendixes. Appendix A contains several remarks 
about the non-modal logics. Most of the results given in this appendix are well 
known in the literature. One exception is Theorem A. 14. This new result provides a 
method to expand an axiomatization of the non-modal logic of A into one of the non- 
modal logic with canonical constants. Finally, Appendix B explains the non-modal 
companion framework as a simple method to discard the validity of some modal 
formulas (including the normality axiom). 

Notation. Let us briefly explain the main conventions about notation that we as- 
sume in this article. Of course, in all these conventions sometimes subscripts and 
superscripts will be used. Algebras will be denoted by A,B, . . .; their universes by 
A,B,.. .; and their elements by a,b,.. .. For the particular case of the algebra of 
formulas we will use Fm, while the set of formulas will be denoted by Fm. The 
formulas, generated by variables p,q,r,..., will be denoted by ip, ip, 7, . . .; and sets of 
formulas by r, A, . . .. In an algebraic disguise formulas are sometimes called terms; 
whenever we follow this approach x, y, . . . will denote term variables, t,u,... will de- 
note terms and t A ,u A ,... will denote its interpretation in an algebra. The set of 
homomorphisms from algebra A into B is abbreviated to Hom(A, B). Operators 
H, S, P and Fjj refer to the closure of a class of algebras under, respectively, homo- 
morphic images, subalgebras, direct products and ultraproducts. And operators Q 
and V denote, respectively, the quasivariety and the variety generated by a class of 
algebras. Finally, we remark that while f(x) denotes, as usual, the image under a 
map / of an element x in the domain, we will use f[X) to denote the image set under 
the same map of a subset X of the domain. 

Acknowledgements. The collaborative work between the authors of this article 
was made possible by several research grants: CyT-UBA X484, research CONICET 
program PIP 5541, AT Consolidcr CSD2007-0022, LOMOREVI Eurocorcs Project 
FP006/FFI2008-03126-E/FILO, MULOG2 TIN2007-68005-C04-01 of the Spanish Min- 
istry of Education and Science, including feder funds of the European Union, and 
2009SGR- 1433/1434 of the Catalan Government. The authors also wish to thank the 
anonymous referees for their helpful comments. 

2 Non-modal preliminares 

All algebras considered in this article are residuated lattices. By definition residuated 
lattices are algebras given in the propositional (algebraic) language (A, V, 0, — >, 1, 0) of 
arity (2, 2, 2, 2, 0, 0). In the future sections we will often refer to this language (perhaps 
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expanded with constants) simply as the non-modal language. We will consider the 
connectives -i and <-> as they are usually defined: ^<p := ip — > and ip <-> V : = 
(</?—> ^) (V> — ► V 5 )- Other abbreviations (where mew) are 93 © V : = © 
~>ip), ( P m '■— <P0 ™- ©V an d m.<p := 95© ™. ©(/?. By definition an algebra A = 
(A, V, ©,— 1,0) is a residuated lattice if and only if the reduct (A, A, V, 1,0) is a 
bounded lattice with maximum 1 and minimum (its order is denoted by <), the 
reduct (A, 0, 1) is a commutative monoid, and the fusion operation (sometimes 
also called the intensional conjunction or strong conjunction) is residuated, with — > 
being its residuum; that is, for all a, 6, c e ^4, 



In the literature these lattices are also well known under other names: e.g., integral, 
commutative residuated monoids and FL ew -algebras [40, 41, 49]. It is worth pointing 
out that the class of residuated lattices RL is a variety. Among its subvaricties are the 
ones widely studied in the context of fuzzy logics and of substructural logics. Some 
interesting subvarieties, which will appear later on, are: HA, the subvariety of Heyting 
algebras, obtained from RL by adding idempotency of fusion x x « x; MTL, the 
subvariety of RL obtained by adding the prclinearity condition (x — > y) V (y — ► x) w 1; 
BL, the subvariety of MTL obtained by adding the divisibility condition x (x — > 
y) ~ x Ay; MV, the subvariety of BL obtained by making the negation involutive (i.e., 
x); 11, the variety of product algebras, which is the subvariety of BL obtained 
by adding the cancellative property ~^^x — > ((x — > (xQy)) — ► (yQ^^y)) ~ 1; and the 
variety G of Godel or Dummett algebras, obtained from BL by adding idempotency 
of fusion X0ISJI. The main sources of information concerning these varieties (and 
related ones) are [13, 19, 25, 28, 30, 40, 49]. 

For modal purposes later we will require completeness in the residuated lattices. 
This completeness is the common lattice-theoretic property stating that all suprema 
and infima (even of infinite subsets of the domain) exist. It is well known that complete 
residuated lattices satisfy the law 



In the non complete case the previous law also holds as far as we assume that the 
corresponding suprema exists. A remarkable consequence is that joins of idempotent 
elements are idempotent. Other facts obtained from (2.2) are 




(2.1) 




(2.2) 




(2.3) 




(2.4) 



However, the next two laws 




(2.5) 




(2.6) 



are false in general. Indeed, the class of complete residuated lattices satisfying (2.5) 
and (2.6) is precisely the class of complete MTL algebras (see [40]). 
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We notice that all finite lattices satisfy the completeness condition. Other exam- 
ples of complete residuated lattices are standard BL-algebras. These are exactly the 
BL algebras over the real unit interval [0,1] (with the usual order), which are also 
characterized as the residuated lattices having a continuous t-norm as the operator. 
We remind that the three basic examples are: 

• Lukasiewicz: x y :— max{0, x + y — 1} and x — > y := min{l, 1 — x + y}. 

• Godel: x Qy := x hy and x — > y := 1 if x < y and if y < x. 

• Product: x y := x ■ y and x ^> y := I if x ^ y and | if y < x. 

We will denote these algebras respectively by [0, 1]^, [0, 1] G and [0, l] n . Finally, we 
point out that for every n > 2 the set {^rj : m £ {0, . . . ,n — 1}} is the support of a 
subalgebra of [0, 1]^. This algebra is the only, up to isomorphism, MV chain with n 
elements, and we will denote it by L n . 

2.1 The (non-modal) logic of a residuated lattice 

For every residuated lattice A, there is a natural way to associate a logic. Following 
modern algebraic logic literature in this article we consider a logic as a consequence 
relation closed under substitutions. The main idea behind its definition is that for 
finitary deductions we are essentially capturing the quasivariety generated by A. The 
logic associated with A will be denoted by A(A), and is obtained by putting, for all 
sets r U {ip} of formulas, 

r h A <p Vft e Hom(Fm, A), if h[r] C {1} then h(ip) = 1. (2.7) 

Our aim in this article is to explain how to expand an axiomatization of the non- 
modal logic A(A) into one for the modal logic (that we will later introduce). Hence, 
throughout this article we assume that we have an axiomatization of A(A). In other 
words, our concerns are not focused on the non-modal part. However, the reader 
interested in the non-modal logic A(A) can take a look at Appendix A.l, where there 
is a summary of known results about this logic together with several references to 
already known axiomatizations for certain cases (which include finite and standard 
BL algebras). 

2.2 Adding canonical constants to the non-modal logic 

Next we are going to consider the expansion of the logic A(A) with a constant for 
every truth value (i.e., element of A) such that each one of these constants will be 
interpreted as the corresponding truth value. In the rest of this section we explain 
the details of this approach. 

For every residuated lattice A we consider its expanded language by constants as 
the expansion of the algebraic language of residuated lattices obtained by adding a 
new constant a for every element a e A. The canonical expansion A c (cf. [18]) of A 
is the algebra in this very expanded language whose reduct is A and such that the 
interpretation of a in A c is canonical in the sense that it is a. We remind that the 
language for residuated lattices already have constants and 1 (without an overline), 
and so indeed it would have been enough to introduce only new constants for the 
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elements a £ A \ {0, 1}. The logic associated with A c will be denoted by A(A C ), and 
is obtained by putting, for all sets r U {<p} of formulas (possibly including constants 
from {a : a G A}), 

r h A c if V/i£ Hom(Fm, A c ), if h[r] C {1} then h(ip) = 1. (2.8) 

This logic is introduced following the same pattern that is used for A(A), and hence 
A(A C ) is clearly a conservative expansion of A(A). Analogously to the case with- 
out canonical constants, the purpose of this article is to explain how to expand an 
axiomatization of A(A C ) into one of the corresponding modal logic with canonical 
constants. Hence, throughout this article we assume that there is a fixed axiomatiza- 
tion of A(A C ). 

In Appendix A. 2 the reader can find several remarks about the logics |-a c • In 
particular, for finite residuated lattices with a unique coatom it is given (see Corol- 
lary A. 16) a method to convert an axiomatization of A(A) into one of A(A C ), which 
in opinion of the authors is a new result in the literature. 

3 Introducing the minimum modal logic over A 

This section is devoted to introduce the definition of the minimum modal logic as- 
sociated with a residuated lattice A (or A c ), and to state several properties about 
this logic. In this definition it will be required that A is complete. Our interest is 
on minimum logics (i.e., logics given by the full class of frames, and so not by re- 
flexive, transitive, . . . ones) because we think that this is the first step in the way to 
understand the full landscape of modal logics over a residuated lattice A (or A c ). 

Definition 3.1 

The modal language is the expansion of the non-modal one (see Section 2) by a new 
unary connective: the necessity operator □. H 

Thus, the modal language contains the propositional language generated by the 
set Var of propositional variables together with the connectives A, V, ©,— 1,0 and 

□ . Depending whether we have or not the canonical constants in the non- modal 
basis, these constants will be included or not in the modal language. As usual in 
the classical setting, for every n € u> we consider as an abbreviation for □ □. 
The modal depth of a modal formula is defined as the number of nested necessity 
operators. Thus, non-modal formulas are exactly those formulas with modal depth 0. 
Every □ occurrence also has associated a modal degree, which is defined as the modal 
depth of the subformula preceded by this □ occurrence. For example, the formula 

□ (p — > Oq) — > (Op — > Oq) has modal depth 2, and the modal degree of each one of □ 
occurrences is, from left to right, 1, 0, and 0. 

Definition 3.2 

An A-valued Kripke frame (or simply a Kripke frame) is a pair J = (W, R) where 
W is a non empty set (whose elements are called worlds) and R is a binary relation 
valued in A (i.e., R : W xW — > A) called accessibility relation. The Kripke frame is 
said to be crisp or classical 2 in case that the range of R is included in {0, 1}, and it is 



2 In this article wc prefer to use the word "crisp" rather than "classical". The reason to avoid this meaning of 
"classical" is because we prefer to use "classical" to mean that A is the Boolean algebra 2 with two elements. 
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idempotent if the range of R is included in the set of idempotent elements of A (i.e., 
R[W x W] C {a E A : aQa = a}). The classes of Kripke frames, crisp Kripke frames 
and idempotent Kripke frames will be denoted, respectively, by Fr(A), CFr(A) and 
IFr(A) (or simply Fr, CFr and I Fr if there is no ambiguity). H 

Definition 3.3 

An A-valued Kripke model (or simply a Kripke model) is a 3-tuplc 971 = (W, R, V) 
where (W, R) is an A-valucd Kripke frame and V is a map, called valuation, assigning 
to each variable in Var and each world in W an element of A (i.e., V : VarxW — ► A). 
In such a case we say that 9Jt is based on the Kripke frame (W, R). H 

From now on we assume throughout the article that the residuated lattice A is 
complete, i.e., all suprema and infima exist. If 9Jt = (W,R,V) is a Kripke model, 
the map V can be uniquely extended to a map, also denoted by V, assigning to each 
modal formula and each world in W an element of A (i.e., V : Fm x W — ► A) 
satisfying that: 

• V is an algebraic homomorphism, in its first component, for the connectives 
A, V, ©,->, 1 and 0, 

• if the modal language contains canonical constants a's, then V(a, to) = a. 

• V(D<p,w) = /\{R(w,w') -» V((f,w') : w' e W}. 

We emphasize that lattice completeness 3 is what allow us to be sure that we can 
compute the value of formulas with □. Although the original map and its extension 
are different mappings there is no problem, since one is an extension of the other, to 
use the same notation V for both. 

Remark 3.4 (Classical Setting) 

For the case that A is the Boolean algebra of two elements all previous definitions 
correspond to the standard terminology in the field of classical modal logic (cf. [1 1 , 
4, 5]), and hence this approach can be understood as a generalization of the classical 
modal case. As far as the authors know the first one to talk about this way of 
extending the valuation V into the many- valued modal realm was Fitting in [22] . H 

Remark 3.5 (The corresponding first-order fragment) 

In the classical setting it is well known [4, Section 2.4] that the semantics of the modal 
language can be seen as a fragment of first order classical logic (where propositional 
variables are seen as predicates): every modal formula expresses the same than its 
corresponding first order translation (which has one free variable), e.g., Dp expresses 
the same than \/y(Rxy — > Py). This translation is often called in the literature the 
standard translation. It is worth pointing out that this very translation also preserves 
the meaning when the modal formula is considered under the many-valued modal 
semantics, and the first order formula is considered under the first order many- valued 
semantics. In other words, the above way to extend V from variables to modal 
formulas is the only way to do it as far as we want that the standard translation 
preserves meaning in the many-valued setting. Of course, the previous standard 
translation is not the only one that does the job in the classical setting (e.g., we could 



Another possibility not explored in this article would be to consider arbitrary residuated lattices and to restrict 
modal valuations to "safe" ones in the sense that the infima needed to compute □ do exist (cf. [30]). 



10 On the Minimum Many-Valued Modal Logic over a Finite Residuated Lattice 




0.5 





0.5 



0.5 







0.G 



Model 1 



Model 2 



Model 3 



Fig. 1. Some examples of Kripke models 



have translated Dp as Vy(^Rxy V Py)) but the authors consider it the most natural 



If we would like to introduce a possibility operator 0, the right way to do it se- 
mantically (as far as we want that the standard translation preserves meaning) is to 
assume that is ruled by the condition 



The reader can easily check that the following statements are equivalent: 

• V((}if,w) — V(-0-Kp,w) for every V, ip and uu, 

• A |= x « -i(a; -> y), 

• A |= x w -^^x. 

Thus, in general it is not convenient to consider as an abbreviation of ->□->. The 
only case where this can be done without troubles is in the involutive case. We will 
not address the study of many-valued modal logics where both modalities □ and 
are present (except for the case that A is involutive, e.g. MV algebras, because then 
we get each modality from the other). 

Convention 3.6 

In the classical framework it is usual to present Kripke frames in the form of diagrams 
by depicting worlds as points and drawing an arrow between each two worlds related 
by the accessibility relation. In the case of Kripke models what it is commonly done 
is writing inside (or next to) every point the variables that are valid in the world 
represented by this point. In the present many- valued framework we adopt a similar 
convention. Worlds are depicted as points (the name of the world will be written 
inside the point), and a labelled arrow connecting two worlds (perhaps they are just 
one) w and w' is drawn whenever R(w, w') =/= 0. The label of the arrow connecting w 
and w' is R(w,w'). These are the elements of a Kripke frame and we will use black 
color for them. The valuation will be given by writing inside each point, with red 
color, the value of the variables in this point. We shall often omit some variables in 



one. 



V(0<p, w) = \J{R(w, w') V(cp, w') : w' £ W}. 
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the description under the agreement that all variables not explicitcly written have 
value 1. The reader can find the diagrams of several Kripkc models in Figure 1. H 

3.1 Some remarks about validity 
Definition 3.7 

We write 97t, w l^ 1 p or simply w \= x p>, and say that w validates ip, whenever 
V((f, w) = 1. And we write 971 |= 1 p whenever w \= x p for every w £ W; then, we say 
p is valid in 971. If $ is a frame, wc say that p is valid in the frame 5 when <p is valid 
in any Kripke model based on We write it J (f for short. And if K is a class of 
frames then we write K J^ 1 p> to mean that <p is valid in all frames in this class. H 

Similarly to l^ 1 wc could have introduced the relation |= + of being positively valid 
requiring that the valuation does not get the value (i.e., it gets a positive value). 
In the classical modal setting there is a natural notion of satisfiability that is dual 
to validity, but in the many-valued modal setting we must be really careful (even in 
the involutive case) about this dual notion. Dually to the previous two notions we 
can define the notions of a formula being satisfied or positively satisfied in a Kripkc 
model or frame. If the negation of A is involutive then it obviously holds that 

• p is valid in a model 971 iff ~^p is not positively satisfied in 971, 

• p is positively valid in a model 97t iff -up is not satisfied in 971. 

Hence, the dual of validity, even in the involutive case, is not satisfiability; the dual 
is positive satisfiability. In the classical modal setting it really holds that the dual of 
validity is satisfiability, but this is only because in this particular case satisfiability 
coincides with positive satisfiability. And of course, without an involutive negation 
there is no connection between the previous notions. 

Definition 3.8 

A semantic modal valuation 41 is a map v from the set of modal formulas into A (i.e., 
v : Fm — > A) such that v = V(»,w) for some Kripke model 97t = (W,R,V) and 
some world w in W. Sometimes, if there is no ambiguity, we will use the same name 
w to denote V(», w). H 

Remark 3.9 (Properties on semantic modal valuations) 

It is clear that semantic modal valuations are homomorphisms for all non-modal 
connectives, i.e., for A, V, ©,— >,1 and (and the canonical constants when they 
are in the language); but this is not the case for □. Thus, for every non- modal 
formula <p(pi, ■ ■ ■ ,p n ) an d every semantic modal valuation v it holds that v(<p) = 
ip A (v(pi), . . . ,v(p n )). Another property that is clearly true is that if Fr |= x p, then 
v(ip) = 1 for every semantic modal valuation v. H 

Next, and as a first approximation to modal logics, we discuss the validity of some 
formula schemata in the classes Fr D I Fr D CFr. Although they are indeed formula 
schema wc will simply use the word "formula" (the reader must think that p,ip, . . . 
are somehow metavariables) for the rest of the article. 



4 Wc prefer to keep the adjective "semantic" because it is suggesting that these valuations are arising from Kripkc 
models. Wc use this word to emphasize the difference between these semantic modal valuations and the points of 
the canonical models defined in Sections 4 and 5: these points may be seen as "syntactic" modal valuations. 
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The first remarkable fact is that the famous normality axiom (K) 

n(ip -» v) -» (□</? -» n^) (k) 

is, in general, not valid 5 in Fr. A simple counterexample is to consider the algebra A 
as the MV chain with three elements and the Kripke frame J as the first one depicted 
in Figure 1; then the semantic modal valuation w satisfies that w(D(p —> q)) = 1 = 
w(Dp) and that w(Oq) — 0.5. The same frame 3" also shows that (Dip Dip) — ► 
D(ip © ip) is not valid in general (think on the case that ip = p and ip = p — > g). 
In Appendix B, the method of the non-modal companion is introduced providing a 
really simple way to discard the validity of some modal formulas, among them (K). 

In the following proposition we give positive results stating the validity of some 
formulas. We will refer to the formula (MD) as the meet distributivity axiom, and 
we remark that the formula (3.1) is one of the formulas considered by Caicedo and 
Rodriguez in [10] (see Table 2). 

Proposition 3.10 
1. Some valid formulas in Fr are 



(Dip A Dtp) <-> D(ip A ip) (MD) 

-.-.□v? -> n-i-itp. (3.1) 

D(a —tip)^t(a—> Dip) (Ax a ) 

2. Some valid formulas in I Fr are 

D(ip -> ip) -» (Dip -» Dip) (K) 

(Dip Dip) -» D(ip V) (3.2) 

3. Some valid formulas in CFr are 

□0V-.D0 (3.3) 

DaV (Da <-> 5) (3.4) 

DOV(Da^o) (3.5) 

Proof. 1): The validity of (MD) is an straightforward consequence of the fact that 
x — > (y A z) w (x — > y) A (x — > z) holds in any residuated lattice, and the valid- 
ity of (Ax a ) easily follows from (2.3). Next we prove that Fr l^ 1 -^-<Dip — > □-.-.</?. 
Let us take any frame J and a world u> in 5, and let V be a valuation on J. The 
proof is completed by showing that V(-i-0(p,w) ^ V(D-i-np,w). It suffices to prove 
that V(->-iD<p, w) ^ R(w,w') — > V(-.->^j, «/) for every world w/. Hence, let su con- 
sider an arbitrary world u>'. We know that R(w,w') V(->^, to') V"(D<p, io) ^ 
R(w,w / ) ^(-.</?,«/) (R(w,w') -» V(<p,io')) < ^(-.^X) V^to') < 0. We 
thus get R(w,w') V(-.<p,«/) < V(-.D^,ty). This gives R(w,w') V(->-0<Pi tu) < 
V(-.->v,ty / )j an d hence V(->->n^, to) < R(w,w') — ► V"(->-«p, «/). 



In the case that A is an MTL algebra it is easy to sec that Fr ^ 0((tp -» j/j) 2 ) -» (D(v 2 ) -» □V), where this 
formula resembles (K). The reason why this formula is valid is essentially the fact that A |= (x A(x — > y) ) — > y ~ 1. 
Indeed. Fr |= x (□ {ip 2 ) AD ( (4= -» V) 2 )) -» this last formula being stronger than U((<p -» V) 2 ) -» (□(v> 2 ) -» □•</>)• 
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2) : We only give the proof for the case of the normality axiom. The proof is a 
consequence of the validity of the quasi-equation 

x fa x Q x (x — > (y — > z)) (x — > t/) ^ x — > z 

in all residuated lattices. To see IFr \= l (K) take any frame "$ and a world to in J, and 
let V be a valuation on J. Then, for every world u>' it holds that V(D(ip — > ip),w) 
F(n^,w) < (R(w,w l ) -» V(</? -» VX)) © (R(w,w l ) -» V(<pX)) < R(w,w') -» 
V(^,tu'). Thus, F(C% -» © V r (D<p, iu) < /\{R(w,w') -» : t// G 

= u>). Hence, V(D(v -» V) -» -» □V'), u>) - 1- 

3) : The validity of the first two formulas follows from the fact that for every valua- 
tion V in a crisp frame and every world to in this frame it holds that V(Da, w) G {a, 1}. 
Next we prove that CFr |= 1 DO V (Da <-> a). Let us take any valuation V in a crisp 
Kripke frame and a world w in this frame such that V(D0,w) ^ 1. It is enough to 
prove that V(a, to) = V"(da, to). Since V(D0,w) ^ 1 we get that there is a world w' 
such that 1 ^ R(w, w') — > V(0, w'). As the frame is crisp we have that R(w, w') = 1. 
Therefore, V(a, w) = a=l^a = \J{R(w, w") : w" E W} -» a = /\{R(w, w ") -> a : 
w" € W} = V (Da,w) . I 

Before the previous proposition we saw that the formulas in the second item are 
not in general valid in Fr. Analogously, the reader can easily check that the formulas 
in the third item are in general not valid in IFr (cf. Proposition 3.14). In the next 
proposition we use the notion of (infinitely) distributive element a g A defined as 
those elements satisfying that 

/\{a\/ x : x e X} ^ a\/ f\X (3.6) 

for every set X C A. It is obvious that if A is finite then the previous definition can 
be relaxed to the case that X = {xi, x-i\. It is interesting to point out that if A is a 
finite algebra, then 

• all Boolean elements 6 are distributive, 

• all coatoms of A are distributive 7 . 

The first statement is a consequence of the fact that p V ~^p h RL (p V (q A r)) <-» 
((pVg)A(pVr)). Here Frl refers to the non-modal logic associated with the class 
of all residuated lattices (see [25]). And the second one follows from the fact that if 
a is a coatom, then the only possibility that (3.6) fails is when a — a V (xi A X2) and 
1 = (aVxi)A(aVx 2 ); which is a contradiction with the fact that pVq,pVr Frl p\/(qAr). 
In the proofs of these two statements it has been crucial the fact that Krl admits 
proofs by cases. Hence, in particular we know that Proposition 3.11 holds when a is 
a coatom of a finite A. 

® We remind the reader that the set of Boolean elements is the set of o's such that there is some b £ A satisfying 
that a V b — 1 and a A b — 0. In the setting of residuated lattices it is well known that the set of Boolean elements is 
exactly {a £ A : a V —10 = 1}. Another characterization of this set is given by {a £ A : a — * b — —>a V b for every b £ 
A}. Indeed, using the fact that h RL admits proofs by cases it is easy to see that for every non-modal formula ip(p, q), 
it holds that 

— ip^~(p, q) — 1 for any residuated lattice A and any assignation such that p^ £ {0, 1}, iff 

— <p^{p, q) — 1 for any residuated lattice A and any assignation such that p^ is a Boolean element. 



This is somehow suggesting the "picture" that the upper part of a residuated lattice is distributive in the 
previous sense. 
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Proposition 3.11 

Let a be a distributive element of A. Then, 

□ (oV p) -» (aVDip). (3.7) 

is valid in CFr. 

Proof. This is easily proved from the fact that a is a distributive clement. I 

Next we consider the problem of definability for the main classes of frames con- 
sidered in this article. First of all we prove that the class I Fr of idempotent frames 
is modally definable by the normality axiom (K). Indeed, the formula (3.2) and the 
formula (Dip Dip) — > D(ip <p) are also defining the same class I Fr . We stress the 
fact that none of the formulas in Proposition 3.12 is using canonical constants. 

Proposition 3.12 

IFr = {d : d h 1 □&>->«) - (Op - Dq)} = {$ : h 1 -> □ (?©«)} = : 

3 h 1 (Dp ©Dp) -» □(POP)}- 

Proof. The inclusion of IFr in the other three classes follow from Proposition 3.10. 
The rest of inclusions can be proved using the same idea, and so we will prove only one 
of them, namely that {$ : $ \= x (Dp© Dp) — > D(pQp)} C IFr. Hence, let us consider 
a Kripke frame # = (W, R) and let us assume that there is an element a € A such 
that a a < a and a = R(w, w') for certain worlds w,w' . We define a valuation V by 
the conditions: (i) V(p, w') = a, and (ii) V(p, w") — 1 for every world w" ^ w' . Then, 
V(Dp,w) = 1 and V(D(pQp),w) ^ a -> s0a^ 1. Therefore, (Dp ©Dp) -» D(p©p) 
is not valid in J. ffi 

Corollary 3.13 

• Axiom (K) is valid in Fr iff A is a Heyting algebra iff Fr = IFr. 

• {ip e Fm : Fr ^ ip} = {ip e Fm : IFr h 1 p} iff Fr = IFr. 

Proof. It is obvious that A is a Heyting algebra iff Fr = IFr. Then, by the previous 
proposition we obtain this corollary. I 

Next we address the issue whether the class CFr of crisp Kripke frames is charac- 
terized by the set of its valid modal formulas. In general the answer is negative due 
to a result proved in [10]: over the standard Godel algebra 8 , the valid modal for- 
mulas (without canonical constants) in IFr are exactly the valid ones in CFr. Hence, 
in general it may happen that IFr ^ CFr while both classes share the same valid 
formulas. Although we have not got a characterization of the algebras A such that 
{p € Fm : IFr ^ 1 p} = {p € Fm : CFr l^ 1 p} we can state some necessary condi- 
tions. The last item also gives us a characterization in a particular case. 

Proposition 3.14 

1. IFr |= x DO V -00 iff A\=x&xQx=>->x\/ ->->x w 1. 

2. If {ip e Fm : IFr l^ 1 ip} = {p e Fm : CFr |= x p}, then A |= x w x x => 
-^x V 1. 

3. If there are canonical constants in the language and 1 is join irreducible, then 
{p e Fm : IFr h 1 p} = {p e Fm : CFr ^ p} iff IFr = CFr. 



A moment of reflection shows that this also holds for finite Godcl chains. 
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An interesting MTL chain 



A Kripke Model 



Fig. 2. A counterexample to {tp : CFr ip} — {ip : I Fr ^ 1 ip} 



PROOF. 1): Firstly let us assume that IFr(A) |= x DO V -00 and that a G A is an 
idcmpotent element. The proof finishes by considering the Kripke frame # G I Fr with 
only one point w and such that R(w, to) = a. 

To see the other direction we take any frame $ in I Fr and a world w in 5> and let 
V be a valuation on ff. Then, V(D0,w) = /\{R(w,w') -> V(0,w') : w' G W} = 
/\{->R(w,w') : w' G W} = ~^\/{R(w,w') : to' G W). The element a := \/{R(w,w') : 
to' G M^} is idempotent because it is the join of a family of idempotent elements. We 
get that V(D0 V -00, w) = ^aV -^^a, and thus it is 1 by assumption. 

2) : This is trivial from the previous item together with Proposition 3.10. 

3) : If I Fr ^ CFr, then there is an idempotent element a G A \ {0, 1}. By Proposi- 
tion 3.10 it is enough to prove that I Fr y=A DO V (a «-» Da); simply consider the Kripke 
frame ^ G IFr with only one point to and such that i?(to, w) = a. I 

Next example shows that the second statement in the previous proposition is not 
an equivalence. In other words, it is not enough to consider the Stonean condition 
restricted to idempotent elements 9 in order to solve the previous open problem (even 
for the case without canonical constants), i.e., the condition I Fr \= x DO V -00 is not 
strong enough to guarantee that {ip : I Fr l^ 1 tp} = {ip : CFr |= x ip}. 

Example 3.15 

Let us consider A as the MTL chain given in Figure 2. It is clear that A satisfies 
x w x Q x -^x V ~^^x w 1, i.e., I Fr |= x DO V -00. On the other hand, the 
reader can easily prove 10 that CFr D(p p) «-> (Dp Q Dp). Finally, the Kripke 
model depicted in Figure 2 witnesses that I Fr ^ D(p p) «-> (Dp Q Dp), and so 
{p>e Fm: IFr ^ tp} ^ {tp G Fm : CFr ^ tp}. H 

In order to understand the set of modal formulas valid in the class of crisp frames 
it seems natural to introduce a new class of Kripke frames located between I Fr and 
CFr. Analogously to the classes Fr, IFr and CFr we could have considered the class 
BFr of Boolean frames defined as the class of Kripke frames where the range of the 
accessibility relation is the set of Boolean elements (sec footnote 6). Next we prove 

^ We notice that this property holds in any BL chain. 

Indeed, for every finite chain A it holds that CFr f^ 1 D(p p) *-> (Dp © Dp). However, it is possible to find 
infinite BL chains where D(p0p) *-» (rjp0Dp) is not valid; e.g. , take A as the (complete) subalgcbra of L3 [0, 1] q 
obtained by deleting the idempotent element gluing both parts (cf. [19, p. 281]). It is worth pointing out that the 
recent result [37] characterizes the BL chains where □ (p p) «-> (dp dp) is valid in CFr as the BL chains satisfying 
all standard first-order BL tautologies. 
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that the class BFr has the same valid formulas than the class CFr (even when canonical 
constants are allowed), and we also show that this new class BFr is always modally 
definable, using the formulas in Proposition 3.11, when there are canonical constants 
in the language. It is worth pointing out that if 1 is join irreducible then BFr = CFr, 
and hence without canonical constants in the language in general it is not possible 
to characterize BFr using modal formulas since the same counterexample cited above 
(and based on Godel chains) applies here. 

Theorem 3.16 

Let A be a finite residuated lattice. Then, BFr and CFr have the same valid modal 
formulas (even allowing canonical constants in the language). 

Proof. First of all we remark that by the finiteness assumption we know that A = 
Yii <n A/0i where the only Boolean elements of A/0j are {0, 1}. This is a consequence 
of the characterization of directly indecomposable residuated lattices stated in [43, 
Proposition 1.5]. 

Since CFr C BFr it suffices to prove that all modal formulas valid in CFr are also 
valid in BFr. The proof is based on a method that converts a Boolean Kripke model 
over A into a family of n crisp Kripke models A. Let us assume that (W,R,V) is 
a Boolean Kripke model. Then, for every knwe consider the crisp Kripke model 
(Wi,Ri,Vi) defined by 

• Wi = W, 

• Ri(w,w') is (i) 1 A if R(w,w') e l/0i, and (ii) A if R(w,w') e O/0i, 

• Vi(p,w) = V(p,w). 

The previous Kripke models are well defined because since R(w,w') is a Boolean 
clement we know that for every i < n, either R(w,w') € l/0i or R{w,w') € O/0i. 
By construction of these Kripke models it is straightforward to check that for every 
modal formula ip (perhaps including canonical constants), every world w € W and 
every i < n it holds that 

-Ki{V{ip,w)) = m(Vi(<p,w)), 

where 7Tj is the i-th projection. Therefore, V(ip,w) — (iTi(Vi(ip,w)) : i < n) for every 
modal formula ip and every world w <G W. Using this fact it is obvious all modal 
formulas valid in CFr are also valid in BFr. I 

Proposition 3.17 

Let A be a finite residuated lattice, and let $ be a frame. The following statements 
are equivalent. 

1. J is a Boolean frame, 

2. J l^ 1 {D(o Vp) ^ (oV Op) : a is a distributive element of A}, 

3. £ h 1 {0(k V p) -> (k V Op) : k is a coatom of A}. 

Proof. 1 2): This follows from Theorem 3.16 together with Proposition 3.11. 

2^3): This is trivial since we know that all coatoms are distributive elements. 

3 => 1): Let us assume that there is an element a e A such that a is not a Boolean 
element and a = R(w, w') for certain worlds w, w'. Hence, aV^a ^ 1, and so aV^a < k 
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for certain coatom k. We define a valuation V by the conditions: (i) V(p, w') — 0, and 
(ii) V(p, w") = 1 for every world w" ^ w 1 . Then, V(D(k V p), w) = a -> (k V 0) = 1 
and V(k V Up, w) = k V (a -> 0) = fc. Therefore, D(fc Vp)^(fcV Dp) is not valid in 
5, which is a contradiction. I 

It is worth pointing out that Proposition B.4 (and Corollary B.5) gives us another 
method to get valid formulas. We have left this result in Appendix B because although 
this proposition is formulated without appealing to the non-modal companion we can 
understand this result as explaining why for some modal formulas the non-modal 
companion method is enough to discard its validity. To finish this section we prove a 
similar result to Proposition B.4, but this time validity is restricted to a particularly 
interesting subclass of Kripke models, the class of modally witnessed models. 

A Kripke model (W, R, V) is modally witnessed 11 when for every modal formula ip 
and every world w, there is a world w' (called the witness) such that 

V(D(p,w) = R(w,w') -» V(<p,w'). 

It is obvious that this notion is the relaxed version of the witnessed first-order struc- 
tures considered by Hajek in [32, 33] when replacing first order formulas with modal 
(propositional) ones. In case we restrict our attention to valid formulas in all modally 
witnessed Kripke models then we can get a similar result to Proposition B.4 without 
the requirement saying that e is expanding. 

Proposition 3.18 

Let 8{p\,...,p n ) and s(p) be two non-modal formulas such that 5 is non decreas- 
ing over A c in any of its arguments. And let ip\, . . . , ip n , tp be non-modal formulas. 
If 8(r — > (fi,...,r — ► <p n ) — » e(r — > ip) being r a variable not appearing in 
{tpi, . . . , tp n , ip}, then 5(Dipi, — > e(Dip) is valid in all modally witnessed 
Kripke models. 

Proof. Take any modally witnessed Kripke model (W, R, V) and a world w in W . 
We consider w' as the witness for V(\3ip, w), i.e., V(\3ip, w) — R(w,w') — > V(ip, w'). 
Then, V r (<5(D^i, . . . , □</?„), w) = 5 AC (y(Dv?i, w), . . . , V{Uip n , w)) < 5 A \R{w, w') 

«/), . . . , i?(w, «/) -» %y)) < e AC (i?(w, w') - «/)) = e AC (V(D^, «;)) 
= y(e(D V ),«;). I 



T/ie /oca/ and global modal logics 

Now it is time to introduce the minimum modal logic we want to study in the present 
article. Our main interest is in the class Fr of all frames, but in order to be as general 
as possible the definitions are given for an arbitrary class K of frames. Thus, this 
definition also defines the modal logic associated with the other two basic classes of 
Kripke frames. 

Definition 3.19 

In the following we assume A to be a given residuated lattice. Let K be a subclass 
of its Kripke frames. The set {<p € Fm : K |= 1 ip} will be denoted by A(K, A). In 

11 We point out that in general finite Kripke models arc not modally witnessed; but when A is a chain then all 
finite Krikpc models arc modally witnessed. In the case that A is a chain it is worth pointing out a result of HAJEK 
[31, Theorem 4] showing that there is a tight connection, as far as we only consider the modal language, between 
modally witnessed models and finite models. 
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case there are canonical constants we will use the notation A(K, A c ) to stress their 
presence. The local (many-valued) modal logic A(^,K,A) is the logic obtained by 
defining, for all sets r U {ip} of modal formulas (without canonical constants), 

• r h\(;,K,A) <P iff 12 

• for every semantic modal valuation v arising from a Kripke frame in K, if v[r] C 
{1} then v(ip) = 1. 

We will also use the notations A(l, K) or I~k(A)- And f° r tne analogous definition, but 
including canonical constants, we will use the notation A(^, K, A c ) or \~ K r A cy On the 
other hand, the global (many-valued) modal logic A(g, K, A) is the logic defined by 

• r r- A ( g ,K,A) <P iff 

• for every Kripke model StJt arising from a Kripke frame in K, if DJl l^ 1 7 for every 
7 e r, then Tl h 1 ip. 

For the sake of simplicity we will write it simply A(g, K) or I~k(A)- ^ we f° now th° 
same definition scheme, but allowing canonical constants in the language, then we 
will use the notation A(g, K, A c ) or I~k(a c )- ^ 

By definition it is obvious that both logics, the local and the global, share the same 
set of theorems, namely A(K, A). Another obvious consequence of the definition is 
that A(Z, K, A) ^ A(g, K, A), these two logics being conservative expansions of A(A). 
These last two sentences are also true with canonical constants in the language. 

Remark 3.20 (Global vs. Local) 

The main advantadgc of the local modal logic is that in most common cases we 
can prove completeness using the canonical frame method (see Theorem 4.11). On 
the other hand, the global modal logic has other benefits. The first one is that 
A(g, K, A) and A(g, K, A c ) are always algebraizable in the Abstract Algebraic Logic 
framework (see [16, 24]). This is an easy consequence of the general theory using 
that <p — > ip h{< dip Dip together with the fact that the non-modal logics A(A) 
and A(A C ) are algebraizable with equivalence formulas {p — > q, q — > p}. Therefore, 
we can give an algebraic semantics (and hence, a truth functional semantics) for the 
global modal logic. Another benefit is that A(g, Fr, A) is the fragment (given by the 
standard translation) of the first order logic associated with A. Thus, we can transfer 
known results from first order logics to global modal logics. H 

In our opinion the developing of a many-valued modal logics hierarchy (adding 
properties like reflexivity, transitivity, etc. and following the same ideas than in the 
classical setting) cannot be successfully undertaken until we know how to axioma- 
tize (whenever they are axiomatizable) the minimum modal logics A(^, Fr, A) and 
A(g, Fr, A). What axioms and rules must be added to an axiomatization of A(A) to 
get an axiomatization of A(l, Fr, A) ? And for A(g, Fr, A) ? Of course a first step to 

12 In the classical modal literature, it is not common to introduce the definition of the local modal logic using 
the notion of semantic modal valuation; alternative equivalent definitions are usually provided. However, we feel 
that this definition based on semantic modal valuations has the advantage of making more clear how to reduce the 
local modal logic to the non-modal logic (cf. Theorem 3.26). Comparing this definition of the local modal logic 
with the definition (2.7) of the non-modal logic it is obvious that in order to find this reduction one has to be able 
to characterize the semantic modal valuations as the non-modal homomorphisms that arc sending a certain set of 
axioms to 1 (cf. Lemma 3.25, Theorem 4.11, etc). 
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answer this question is to know how to obtain the set A(Fr, A) from an axiomatization 
ofA(A). 

This problem remains open in this general formulation (see Section 6 for a more 
detailed discussion). But in Sections 4 and 5 we solve some instances of the problem. 
We point out that, as far as the authors are aware, the results in these two sections 
present the first known axiomatizations for local many-valued modal logics where 
normality axiom (K) fails. 

First of all, we consider the problem of comparing the many-valued modal logics 
given by the main three classes of frames considered. 

Proposition 3.21 

1. A(g, Fr, A) = A(g, IFr, A) iff A(g, Fr, A c ) = A(g, IFr, A c ) iff Fr = IFr. 

2. A(Z, Fr, A) = A(l, IFr, A) iff A(Z, Fr, A c ) = A(Z, IFr, A c ) iff Fr = IFr. 

3. A(g, IFr, A c ) = A(g, CFr, A c ) iff IFr = CFr. 

4. A(Z, IFr, A c ) = A(Z, CFr, A c ) iff IFr = CFr. 

Proof. The first two statements are a consequence of Corollary 3.13. Let us prove 
the last two. If CFr ^ IFr, then there is an idempotent element a E A \ {0,1}. 
The proof finishes by noticing that Da l~c Fr ( A c-, ^0 (a,nd so Da l~cFr(A c ) '-'O) while 
Da ^f Fr(AC) DO (and so Da l/f Fr(Ao) DO). I 

We notice that in previous proposition it remains open to characterize when A(g, IFr, A) 
A(g, CFr, A) or when A(Z,IFr,A) = A(^,CFr, A). Using Theorem 3.26 it is easy to 
prove that this open question reduces to characterize the A's such that A(IFr,A) = 
A(CFr, A), but this other question is also open. 

There are five (meta)rules that play a remarkable role in the modal setting. These 
rules are 13 

(N) ip h Dip (Mon) ip -> tp h Dip -» Dtp 

(Pref) (PreP) ^ 



(OrdPres*) 



□7 h Dip y ' ar h Dip 

r — > r h r — > ip 



ar\- Dip 



where r is a variable not appearing in r U {ip}. These five rules will be respectively 
called Necessity, Monotonicity, Prefixing, Infinitary Prefixing and Infinitary Order 
Preserving. We notice that the rule (OrdPres*) is not closed under substitutions; 
substitutions may destroy the requirement concerning the variable r. 

Proposition 3.22 

Let K be a class of Kripke frames. 

1. A(g, K, A c ) is closed under (N), that is, ip I~k(a c ) ^- ii P- 

2. A(g, K, A c ) is closed under (Mon), that is, ip — > ip I~k(a c ) ~^ 

3. A(l, K, A c ) is closed under (OrdPres*), that is, if r is a variable not appearing in the 
set r U {ip} of formulas and {r — > 7 : 7 e T} H K ( A c) r — > ip, then Dr r-^ Ac j Dip. 

13 As expected we use Or and r — » r to denote, respectively, the sets {D7 : 7 G -T} and {r — » 7 : 7 £ r}. 
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4. If K C CFr then both A(g, K, A c ) and A(l, K, A c ) are closed under (Pref*). 

5. If K C I Fr and A(l, K, A c ) satifics the Local Deduction Theorem, then A(l, K, A c ) 
is closed under (Pref). That is, if 7 l~' K ( A c) <p, then Dj l~ K ( A c) Dip. 

Proof. The proofs of the first four statements are straightforward. Let us now prove 
the fifth one. We assume that r-L Ac > 7™ — > <p for some n e u. Then, since the 



local modal logic and the global one have the same theorems by the second item 
we get that l~ K ( A c) 0(j n ) — ► Dip. On the other hand, it holds that CI7 nF r (A<=) 
(□7)™ l~{p r ( A c) 0(j n ) (see Proposition 3.10). Using both things we get by Modus 
Ponens that LI7 r-L Ac j Dip. I 



Example 3.23 

It is worth pointing out that the fifth statement is false in general when we drop the 
hypothesis concerning the Local Deduction Theorem. For example, if we consider A as 
the weak nilpotent minimum algebra given in Figure 5 then it is clear that ~^^p \-\f r p 
(see Example A. 4). However, we get that CH^p r/[ Fr Dp by taking a Kripke model 
with a unique point w and such that R(w, w) = 0.75 and V(p, w) — 0.5. H 

Remark 3.24 (Classical Setting) 

In the literature of classical modal logics it is very common to only consider the set 
A(K, 2) as a primitive notion. The reason to do this is essentially that in this setting 
both logics, the local and the global one, can be obtained from the set A(K, 2) because 

• rv- l K(2) ip iff A(K,2)urh 2 ^. 

. r h£ (2) ip iff {D" 7 : n € u, 7 e T} H K(2) ip. 

While we will be able to prove, when the canonical frame construction works, the 
generalization to A of the first item (cf. Theorem 4.11) this is not the case with the 
second item. Indeed, in this article it remains open whether A(g, K, A) is the smallest 
consequence relation extending A(^, K, A) that is closed under the Monotonicity rule 
ip — > ip h Dip — > Dip. The same question with canonical constants is also open. We 
only know, because the same proof than in the classical setting works, that 

• if K C CFr, then r h 9 K (A<J) ip iff {□"7 : n e a, 7 e r} h ; K(Ac) ip. 

Therefore, when the class of frames is crisp the answer to the previous question is 
positive and indeed we get something stronger: the global modal logic is the smallest 
consequence relation extending the local one that is closed under the Necessity rule 
ip h Dip. H 

Now, using a semantic argument we explain why the modal logic can be reduced 
to the non-modal one. This explanation is based on a canonical Kripke model con- 
struction (cf. Definition 4.7, Definition 4.19, etc.), and it is worth pointing out that it 
works for arbitrary A's (not only finite ones) with and without canonical constants. 

Lemma 3.25 

Let K € {Fr, I Fr, CFr}. Then, for every map h : Fm — > A the following statements are 
equivalent: 



1. h is a non-modal homomorphism such that /i[A(K, A)] = {1}, 
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2. h is a semantic modal valuation arising from a Kripke frame in K. 
The same equivalence also holds when we replace A with A c . 

Proof. We will only prove the case without canonical constants, since the other one 
is analogous replacing A with A c . The only non-trivial direction is the downwards 
one. In order to prove this we are going to define a canonical Kripke model belonging 
to the class K. First of all we define the set B as (i) A if K = Fr, (ii) {a g A : a = aOa} 
if K = IFr, and (iii) {0, 1} if K = CFr. It is obvious that in all three cases the set B 
is closed under arbitrary joins. Next we define the Kripke model (W can , Ream V can ) 
given by 

• the set W can is the set of semantic modal valuations v arising from frames in K, 

• the accessibility relation R can {vi, V2) is defined as the largest element in B below 
/\{vi(\3(p) -> v 2 (p) : p € Fm}, 

• the evaluation map is defined by V can (p, v) := v(p) for every variable p. 

By definition this Kripke model belongs to K. To finish the proof it is enough to prove 
that V can (p, v) — v(<p) for every modal formula ip and every v g W can . By induction 
it suffices to prove that /\{R C an(v 7 v') — > v'(<p) : v' g W can } = v(Dp) for every modal 
formula p> and every v g W can . 

The inequality /\{R can ( v , v ') — > v'if) '■ v ' G W can } > v(D/p) trivially follows from 
the definition of the accessibility relation R can . 

Let us now try to prove the other inequality. Since v g W can we know that there 
is a Kripke model (W,R,V) in K and a world w g W such that v — V(»,w). It 
is obvious that all worlds w' g W can be seen as members of W can , and using that 
R(w,w') sC /\{w(Dip) -> to'(^) : V € Fm} it follows that R(w,w') sC R can (w, w 1 ). 
Thus, = itf(D^) - A{^^') -» w'(^) = e W} > A{^ca„(w,w') -» 

: «/ g T4^} > A{-RcanKw') -» : g W can } = h{R can {v,v') -» u'(^) : 

g W can }, which finishes the proof. I 
Theorem 3.26 

Let K g {Fr, IFr, CFr}. Then, for every set r U {tp} it holds that 

rV- l K{A) p iff r U A(K, A) La <p- 
Analogously it holds that 

rM K(AC)( ^ iff ruA(K,A c ) h A c V . 

Proof. This trivially follows from the previous lemma together with our definition 
of the local modal logic. I 

To finish this section we compare the classes of Boolean and crisp frames. Previously 
(see Theorem 3.16) we proved that BFr and CFr share the same valid formulas, but 
unfortunately the construction there used does not apply to the consequence relations 
involved in the local and global modal logics. Next we will see that this is true for 
the local and global modal logics when there are no canonical constants, and false if 
there are canonical constants. 
Proposition 3.27 

Let A be a finite residuated lattice with some non trivial Boolean element. Then, 
A(BFr, A c ) = A(CFr,A c ), but A(Z,BFr,A c ) 56 A(/,CFr,A c ) and A(g, BFr, A c ) ^ 
A(. 9 ,CFr,A c ). 
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• the set of axioms is the smallest set closed under substitutions containing 

— an axiomatic basis for A(L n ) (see [13]), 

- □(</? — > v) — > (P<£ — ► and 93) <-» □</? nip, 

• the Modus Ponens rule and the Necessity rule ip h □</?. 



Table 1. Axiomatization of the logic A(g, CFr, L n ) 



Proof. The first part is Theorem 3.16. Let us now consider a Boolean element 
a ^ {0, 1}. Now it is easy to see that 

□0 -> a l~cFr(A<=) ^ D0 and DO ^ a r-£ Fr(Ac) -.DO. 

On the other hand, the fact that 

□0 -y a t/' BFr(Ac) -Q0 and DO -> a t/| Fr(AO) "'□0 

can be proved using the Boolean Kripkc model with only point w such that R(w, w) = 
-ia. I 

Proposition 3.28 

Let A be a finite residuated lattice. Then, A(BFr, A) = A(CFr, A), A(7, BFr, A) = 
A(Z,CFr,A) and A(g, BFr, A) = A( ff ,CFr,A). 

PROOF. The first part is Theorem 3.16. The inequalities A(l, BFr, A) < A(l, CFr, A) 
and A(g, BFr, A) ^ A(g, CFr, A) are trivial. The inequality A(l, BFr, A) ^ A(l, CFr, A) 
is a consequence of Theorem 3.26. Finally, the inequality A(g, BFr, A) ^ A(g, CFr, A) 
follows from the reduction (see Remark 3.24) of the glocal modal logic to the local 
one. f» 



3.3 Previous related works 

Fitting axiomatizes in [22, 23] somehow the set A(Fr, A c ) (and also the set A(CFr, A c )) 
for the case that A is a finite Heyting algebra. The main difference with our approach 
is that he is using sequents and not formulas. Fermuller and Langsteiner study 
in [21] the set 14 A(CFr, A c ) under the paradigm of tableaux calculus. 

If we restrict our attention to closer approaches to ours there are rather few results 
in the literature focussing in the minimum modal logic A(g, Fr,A) (and the same 
for A(g, Fr, A)). For example, in [39] HANSOUL and Teheux proved that Table 1 
axiomatizes A(g, CFr,L n ), but they do not consider the logic A(g, Fr, L n ). Two of 
the few papers where the authors consider the full class of Kripke frames and not only 
crisp ones are [10, 47]. There it is shown that A(g, Fr, [0, 1] G ) = A(g, CFr, [0, 1] G ) 
and that Table 2 is an axiomatization for this logic. From the results in [39, 10] it 
is easy to see that A(l,CFr,L n ) and A(l, Fr, [0, 1] G ) are axiomatized by its set of 
theorems (not only its axioms) and the unique rule of Modus Ponens. Therefore, it 
is clear that they satisfy the Local Deduction Theorem. 



14 Indeed, they study a more general notion of modality that they call distributed, being the necessity operator 
□ just a particular case. 
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• the set of axioms is the smallest set closed under substituions containing 

— an axiomatic basis for A([0, 1] G ) (see [30]), 

— □((£> — > iji) — > (\3<p — > □?/') and -i-Oip — > CH-k^, 

• the Modus Ponens rule and the Necessity rule <^ h □</?. 



Table 2. Axiomatization of the logic A (5, Fr, [0, 1] G ) 



The logic A(g, CFr, [0, ljjj is also axiomatized in [39], but adding to Table 1 the 
axioms D(ip © ip n ) <-> ((□</?) (□</?)") (for every n € w) and the infinitary rule 15 

ye y 2 ,...,y@y",... 

(InfGreat) - 

We have decided to denote this rule by the name Infinitely Great because it is somehow 
describing in the assumptions the infinitely great elements of an MV algebra, i.e., the 
elements of the radical filter (cf. [13, Definition 3.6.3]). Thus, the MV models of 
this rule must satisfy that the radical filter is trivial, and hence they have to be 
scmisimplc MV algebras. In [39] it is proved that the previous addition gives us an 
strong complete axiomatization for A(g, CFr, [0, 1]^). It is unknown whether this 
infinitary rule is admissible, i.c, whether we get the same set of theorems if the 
infinitary rule is deleted. What it is known is that A(CFr, [0, ljjj = f] neuJ A(CFr, L n ) 
because the same proof of [30, Theorem 5.4.30] works (it is enough to check that the 
model construction of this proof preserves crispness) . 



4 Completeness of the modal logic when there are canonical 
constants and A is finite 

In this section we first analyze the advantages of having canonical constants in the lan- 
guage and then we provide a method to expand a complete axiomatization of A(A C ), 
whenever A is finite, into complete axiomatizations for the modal logics A(l, Fr, A c ), 
A(Z,IFr,A c ), A(^,CFr, A c ) and A(g, CFr, A c ). For the last two cases we also need 
the assumption that A has a unique coatom. The proofs are based on the canoni- 
cal model construction that is so well known in the classical setting. Unfortunately, 
axiomatizations for A(g, Fr,A c ) and A(g, IFr,A c ) are at present unknown, and we 
think that they cannot be settled using the canonical model construction, and hence 
some other argument must be used. 



4-1 Benefits of having canonical constants 

In the completeness proofs given in Sections 4.2, 4.3 and 4.4 we prove completeness 
with two assumptions. One assumption is finitencss. This assumption guarantees 
that I~a<= is finitary 16 . The other assumption is the addition of canonical constants. 

15 In the non-modal case several infinitary rules have been considered with the property of giving strong com- 
pleteness for the standard Lukasiewicz chain. We point out that in our opinion this infinitary rule (InfGreat) is one 
of the simpler ones because it only uses one formula (cf. [48]). 

16 In order to generalize the proofs here given to infinite residuated lattices, we suggest in Section 6 to use 
infinitary proof systems together with strongly complete axiomatizations of the non-modal logics. 
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The addition of canonical constants, except for the Lukasiewicz case (see Remark 4.5 
and Section 5), seems really hard to overtake. 

Of course, the main obvious benefit of having canonical constants in the language 
is the increasing of expressive power because canonical constants allow us to express 
certain rules inside our formal language. For example, for every finite X C A the rule 

((ST — > ipi) . . . (a^ — » ip n )) — » (a — > ip) for every ai, . . . ,a n ,a e X 

(a<p 1 . . . □</?„) -> □</? 

is valid (cf. Corollary B.5) in the global consequence associated with any frame such 
that R only takes values inside X (i.e., R : W x W — > X). This rule gives us a way 
to somehow rewrite Corollary B.5 using a rule that is closed under substitutions. 

However, there are other benefits of having canonical constants that are more hid- 
den. Next we illustrate with two propositions 17 the difference between having or not 
canonical constants in the language. These propositions suggest that in the presence 
of canonical constants the behaviour of a semantic modal valuation v is somehow de- 
termined by the set of formulas. This yields a different behaviour in modal 
logics, depending whether there are canonical constants or not, since by definition the 
local modal logic only takes into account those semantic modal valuations that send 
the involved formulas to 1. 

We remark that the main advantage of the second representation in the next propo- 
sition is that the set {v 2 (ip) : <p € Fm,Vi(Dip) = 1} is closed under finite meets. 

Proposition 4.1 

Let us assume that the canonical constants are in the modal language. If a € A, 
and Vi and v 2 are two semantic modal valuations, then the following statements are 
equivalent: 

• a < /\{vi(Dip) -> v 2 (<p) : <p S Fm}, 

• a < /\{v 2 (ip) : P € Fm,Vi(Dip) = 1}. 

Proof. One direction is trivial. To prove the other, let us assume that a ^ A{ v 2(p) : 
ip € Fm,Vi(D<p) — 1} and let us consider a modal formula <p. We are left with the 
task of checking that a < Vi(Dip) — > v 2 (ip). If we prove that vi(Dip) ^ a — > V2(<p), 
the assertion follows. The proof is finished by showing 18 that for every b € A, if 
b ^ Vi (D<p) then b ^ a — > W2( ( y 5 )- F° r every b E A, if b ^ i)i(Dy) then 1 = 6 — > 
«i (Dip) — vi(b — » = wi(D(6 — > i/?)); hence a < «2(& — ► <p) = b — > W2(^); and so 
6 a — > «2 (</?)• 1 

Example 4.2 

It is not difficult to find counterexamples to the previous proposition in case that we 
do not have canonical constants. For instance, let us consider the semantic modal 

17 Another example of this different behaviour between having or not canonical constants can be obtained com- 
paring the results in Section 4.3 with Lemma 5.10. 

18 This way of conducting the proof could seem tricky since we can simply consider b :— vi (this can be 
done because wc added one canonical constant for every element in A). However, the advantage of following this 
tricky approach is that it also works as far as we only have canonical constants for a subset C satisfying for every 
a G A the condition a — sup{c G C : c ^ a} — inf{c G C : a ^ c}. This condition guarantees that the following 
three statements are equivalent: (i) a ^ b, (ii) for every c G C, if c ^ a then c ^ b, and (iii) for every c G C, if b ^ c 
then a c. When wc say that the proof also works for a subset C satisfying the previous condition wc mean that 
it is enough to replace "6 G A" with "b G C" in the present proof to get a proof for the case that there arc only 
canonical constants for elements in C. In all future proofs wc will also consider the same tricky way in order to be 
as general as possible. It is worth pointing out that if A is the real unit interval [0, 1] then a subset C satisfying 
this condition is the subset of its rational numbers. 
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valuations wq and w\ given in the second diagram of Figure 1 over the M V chain L3 of 
three values (cf. [39, Lemma 5.4]). It is obvious that w\(if) <E {0, 1} for every modal 
formula <p without canonical constants. Thus, 



1 ^ w (O0) wi(0), while 

• 1 ^ {wi(ip) : ip e Fm, Wo(Oip) = 1}. H 

Proposition 4.3 

Let us assume that the canonical constants arc in the modal language. If v\ and V2 
are two semantic modal valuations, then the following statements arc equivalent: 

• v\ = V2 (i.e., for every modal formula ip, it holds that Vi(<p) — V2(<p)), 

• {ip € Fm : vi(ip) = 1} = {tp € Fm : t>2(</?) = 1}. 

Proof. For the non trivial implication, let us assume that {ip € Fm : Vi((p) = 1} = 
{ip e Fm : V2((p) = 1} and let us consider a modal formula (p. We are left with 
the task of checking that vi(ip) = t>2 (</?)• By symmetry it is enough to prove that 
vi(ip) ^ V2 (<^). If we prove that for every b e A, if b ^ vi(ip) then b ^ V2(tp), 
then the assertion follows. Let b be an element of A such that b < Vi(<p). Then, 
1 = b — > Ui(</>) = — > This clearly forces 1 — v 2 (b — > y?) = 6 — > W2(<^)- We thus 
get 6 < U2(<p)- 1 

Example 4.4 

Again it is easy to find counterexamples when there are no canonical constants. For 
instance, using that in non-modal interpretations over the standard Godel algebra 
[0,1] G the set of non-modal formulas evaluated to 1 depends only on the relative 
ordering (see [3, Remark 2.6] for details) it is easy to find a counterexample for 
[0,1] G . H 

Remark 4.5 ((Strongly) Characterizing formulas) 

A particular case where Proposition 4.3 holds even without canonical constants is the 
case that A is a subalgebra of [0, 1]^ (i.e., A is a simple MV algebra). The reason why 
this holds is that for every rational number a € [0,1] there is a non-modal formula 
r) a (p), from now on called the characterizing formula of the interval [a, 1], with only 
one variable such that for every a e A, it holds that 

»£(a) = l iff ae[a,l}. (4.1) 

The existence of these formulas is an easy consequence of McNaughton's Theorem 
(see [13, Theorem 9.1.5]). How can we use these formulas to prove Proposition 4.3? 
It suffices to realize 19 that for every semantic modal valuation v over A and every 
modal formula ip, it holds that v(ip) = \/{a e [0,1] nQ : a ^ v{<p)} = \J '{a e 
[0, 1] n Q : r£(v(<p)) = 1} = V{a e [0, 1] n Q : vfaafoO) = 1} = V{" e [0, 1] n Q : 
v a (<p) er 1 ^}]}. 

In case that A is a finite subalgebra of [0,1]^ (i.e., A is L n for some n G u), 
then every interval [a, 1], with a a rational number, also has a strongly characterizing 
formula r] a (p) in the sense that besides (4.1) it also holds that 

A|=T? a (p)V-H7 Q (p)wl. (4.2) 

19 This idea was somehow noticed by HANSOUL and TEHEUX in [39, Proposition 5.5]. 
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• the set of axioms is the smallest set closed under substitutions containing 

— the axiomatic basis for A(A C ), 

- Dl, (Dip A Dip) -> D(ip A ip) and D(a -> <£>) <-» (a -» Dtp), 

• the rules of a basis for A(A C ) and the Monotonicity rule ip tp \- Dip — ► D-0. 



Table 3. Axiomatization of the set A(Fr,A c ) when A is finite 

This last condition is simply saying that for every a £ A, it holds that r/^ (a) € {0, 1}. 
In other words, »7 a (p) is a strongly characterizing formula of the interval [a, 1] iff 77 A 
is the characteristic function of the interval [a, 1]. Of course, by continuity reasons 
there are no strongly characterizing formulas for the case [0,1]^. A weaker property 
than (4.2) but one that can be accomplished for the case [0, 1]^ is that the unary 
map is non decreasing. H 

4-2 Completeness of A(l, Fr, A c ) when A is finite 

The aim of this section is to prove that the axiomatization given in Table 3 is charac- 
terizing the set A(Fr, A c ) in case that A is finite. From this result we will be able to 
give an axiomatization for A(l, Fr, A c ). Throughout the rest of Section 4 we assume 
that we have fixed an axiomatic (axioms and rules) basis for A(A C ). Indeed, the 
rules in Table 3 include the axioms and rules of this axiomatic basis for A(A C ). It is 
obvious that all axioms and rules given in this table are sound (even in case that A 
is infinite). 

Definition 4.6 (cf. Table 3) 

A (many-valued) modal logic set over a residuated lattice A c is any set L of modal 
formulas closed under substitutions such that 

• L contains an axiomatic basis for A(A C ), 

• L contains the formulas of the form Dl, (Dip A Dtp) — > D(ip A ip) and D(a — > ip) <-> 

(o-> Dip), 

• L is closed under the rules of a basis for A(A C ), 

• L is closed under the rule (Mon). 

L is said to be consistent in case that L is not the set of all formulas. H 

By definition it is obvious that modal logic sets are closed under intersections. 
Hence, there is a minimum modal logic set. The minimum modal logic set is exactly 
the set described in Table 3. It is also clear that modal logic sets are closed under 
l~A<=- From now on whenever we refer to I~a<= (i.e., A(A C )) we are considering all 
subformulas starting with a □ as propositional variables. Thus, by (2.8) it holds that 
r h a c p iff for every non-modal homomorphism h from the algebra of modal formulas 
into A c , if h[r] C {1} then h(p) — 1. Using the closure under h A c it is obvious that 
L is closed under Modus Ponens, and also that L is consistent iff ^ L. 
Definition 4.7 

The canonical Kripke model 9Jt£ on (L) associated with a consistent modal logic set L 
is the Kripke model (W^ anl R c can , V c c an ) where 
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• the set W^ an is the set 20 of non-modal homomorphisms v : Fm — ► A c (we point 
out the language of the algebra of formulas includes the necessity modality) such 
that v[L] = {1}, 

• the accessibility relation R c can is defined by 

Rcan(vuv 2 ) := /\{«i(L» -» « 2 (v) : <P € Fm} , 

• the evaluation map is defined by V^ an (p, v) :— v(p) for every variable p. H 

In the previous definition the superscript refers to the fact that there are canonical 
constants. We notice that it is the consistency of L what implies that the set W£ an 
just defined is non empty. This is so because ^ L, and hence L I/a<= 0, what gives 
a non-modal homomorphism h from the set of modal formulas into A c such that 
ML] = {!}• 

By the same argument that was given for Proposition 4.1 we can prove that 
Rcan( v ii v 2) = A{ v 2(f) '■ <P *= Fm, v\ (Dtp) — 1}. Using that this last set is closed 
under finite meets we get that, since A is finite, 

R C can( v i, v 2 ) = mm{v 2 (p) : <p € Fm, Vx{Uip) = 1}. (4.3) 

The proof of the following Truth Lemma could be simplified using this last equality, 
but we prefer to avoid its use in order to give a proof that can be adopted in the next 
section where we do not have canonical constants in the language. We also remark 
that the intuition behind the first claim inside the proof of Truth Lemma is given by 
the rule (OrdPres*) where the new variable r is instantiated by every clement of the 
residuated lattice. 

Lemma 4.8 (Truth Lemma) 

Let L be a consistent modal logic set over a finite residuated lattice A c . The canonical 
Kripke model 9Jt£ on (L) satisfies V^ an (ip, v) — v(ip) for every formula ip and every world 
v. 

Proof. The proof is done by induction on the formula. The only non trivial case is 
when this formula starts with a □. Let v be a world of the canonical Kripke model. 
We have to prove that V^ n (D(p, v) = v(Dip) under the induction hypothesis that 
Vc an (tp, v') = v'(ip) for every world v' . Hence, it suffices to prove that 

/\{R C canM - Af) V' € W c C an } = U(L». 

The fact that the inequality ^ holds is a trivial consequence of the definition of the 
accessibility relation R c can . In order to check the other inequality we will prove that 
for every a e A, if a < KiKan^^') -> v '{v) ■ v f € W^ an } then a < v(Dip). Thus, 
let us consider an clement a such that a < l\{R c C an{ v -> v ') ~^ v '{^) '■ v ' ^ W" c c an }, i.e., 
R^ an (v,v') < a — > v f ((p) for every world v f . 

20 Another way to present the points of the canonical model is to define the elements of W£ an as the sets S of 
modal formulas (including canonical constants) that arc closed under I~a c an d such that for every modal formula ip 

there is a unique element a £ A such that a <— * ip £ S. It is clear that there is a 1-to-l correspondence h \ > h 1 [{l} 

between both presentations of points in the canonical model. The advantage of the presentation we have taken is 
that it trivially generalizes to the case that there are no canonical constants in the language. 
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Claim 4.9 

For every element b G A, it holds that 

L U {b -> (d -» V) : ^ G fm, d e A d < ^(□V')} ^A c b -> (a -» <p). 

Proof of Claim. To prove this claim we take a non-modal homomorphism Zi that 
sends all hypothesis to 1. Hence, for every formula ip an d every clement d G A, 
if d < u(D0>) then d ^ 6 — > /i(V>)- That is, for every formula ^, it holds that 
v(Oip) ^ 6 — > /i(V')- Hence, 6 ^ /\{u(n-(/;) — > MVO : ^ € fm}. Using that /i is a point 
of the canonical Kripke model, we get from the previous inequality that b R c can {v, h). 
By the assumed property of the element a it follows that b ^ a — > Hence, 
/i(& — » (a — > v?)) = 1. Q.e.d. (Claim) 



Claim 4.10 

There is an m G w, formulas ipi,...,ip. 
v(ni[)i) for every ie {!,..., to} and 



and elements d\ , . . . , d m such that dj ^ 



LI-a=( /\ (d» -» V>i)) -» (« -» </>)• 

Proof of Claim. Using that A is finite, and so I~a<= is finitary, it is obvious by the 
previous claim that for every b E A there is an m,b G uj, formulas ip\, . . . , i> h mh and ele- 
ments d\,..., d b mb such that (i) d\ < v(Dip b ) for every i G {1, . . . , to;,}, and (ii) LU{5 — » 
(d- 1 — > Vi) : 1 ^ * ^ m fc} I"a c 5 — > (a — > y). Let us assume that A = {b\, . . . , &„}. 
Considering the finite sequence V^ 1 , . . . , V'm 6l i V'i 2 7 • • • 7 7 • • ■ 7 V'i'* 7 ■ • ■ 7 ^Pm b °f f° r ~ 
mulas, and the finite sequence dj 1 , . . . , d^L , dj 2 , . . . , d^ b , . . . , dj" , . . . , dfy b of ele- 
ments we get that there is an to £ cj, formulas ^1, . . . , ?/> m and elements di, . . . , d m 
such that (i) dj < u(D^j) for every to}, and (ii) for every element b G A it 

holds that 

L U {6 — > (dj — > -0i) : 1 i $J to} h A c 6 — > (a — > <^). 

Now we prove that these formulas and elements satisfy the desired property stated 
in the claim. To prove this we consider a non-modal homomorphism h such that 
h[L] = {1}. The fact that h((/\ 1<i ^ m (d~ -> Vi)) -> (a -></>)) = 1 follows from the 
property (ii) taking 6 as MAi^mK ^*))- Q.e.d. (Claim) 

Using 21 that L is closed under I~a<=, we get that ((di — > Vi) A ... A (d TO — > Vm)) — > 
(a — ► 95) belongs to L. Therefore, D((di — > ipi) A ... A (d m — > "0m)) — > G L 

by the Monotonicity rule. Thus, (d(di — ► Vi) A ... A n(d TO — > -0m)) — * ^(a — > <p) G L 
by the meet distributivity axiom. And so, by the fact that L is a modal logic set we 
get that ((di — > Dtpi) A ... A (d m — > Dtp m )) — > (a — > Dip) belongs to L. Finally, using 
that v(((d\ — » D^i) A ... A (d m — » □V'm)) — » (a — » □<£)) = 1 — > (0 — > «(□</?)) and that 
v[L] = {1} we obtain that a — > v(D(p) = 1, i.e., a ^ v(Oip). This finishes the proof. I 

Now we can easily prove that the set A(Fr, A c ) is the one axiomatized in Table 3, 
and also give a presentation of A(Z, Fr, A c ). We point out that we do not know if 
A(g, Fr, A c ) is precisely the consequence relation given by Table 3. 

21 It is worth pointing out that up to now wc have only used in this proof the definition of ft^. an - In other words, 
we have not used any of the properties encapsulated in the fact that L is a modal logic set. This will allow us to use 
the same proof until the previous second claim for the case that we do not have canonical constants in the language 
(see the proof of Lemma 5.6). 
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Theorem 4.11 (Axiomatization of A(Z, Fr, A c )) 

Let L be the smallest modal logic set over a finite residuated lattice A c . Then, 

1. v is a semantic modal valuation iff v is a point of Wl c can (L). 

2. r r-p r ( A «.) ip iff L U r I~a<= ip, for every set r U {93} of formulas. 

3. L = A(Fr, A c ). 

4. A(l, Fr, A c ) is axiomatized by (i) L as a set of axioms, and (ii) the rules of the basis 
for A(A C ). 

Proof. 1): This first statement is a trivial consequence of the Truth Lemma. 
2): It is clear that we have the following chain of equivalences 

• l u r h A c ip, iff 

• for every non-modal homomorphism h : Fm — > A c , if h[L] = {1} and h[r] C {1} 
then h(p) — 1, iff 

• for every v € W£ an , if v[r] C {1} then v(<p) = 1, iff 

• for every semantic modal valuation v, if v[r] C {1} then v(ip) — 1, iff 



4-3 Completeness of A(l, I Fr, A c ) when A is finite 

The purpose of this section is to prove that A(IFr, A c ), whenever A is a finite residu- 
ated lattice, is the smallest modal logic set over A c that contains at least one of the 
following three kinds of formula (schema) 

D(ip — » ^) — > (Dip — > Dip) (Dip Dip) — > □ (</? ip) (DtpQDip) ^D(ipQip) 

We remark that the first formula is (K) and that in Proposition 3.12 we proved that 
each of them characterizes I Fr. We will see that if any of these three formulas is in 
a modal logic set then all of them also belong to it. We will start studying the case 
of the last of these formulas (it seems the weakest one), and later we will show the 
connection between the three formulas. 

Lemma 4.12 

Let L be the smallest modal logic set over a finite residuated lattice A c containing 
(Dip Dip) — ► D(ip ip). Then, the frame of 9Jl c can (L) is an idempotent frame. 

Proof. Let a be R^. an (vi, V2) for some points v\ and v-i of the canonical Kripke model. 
By (4.3) we know that there is a formula ip such that vi(Dp) — 1 and t>2(ip) = a. 
Then, v\(Dip Dip) = 1 1 = 1. Using that (Dip Dip) -» D(<p ip) e L we 
get that 1 = vi(D(ip ip)). On the other hand, by the Truth Lemma we know 
that v-t(D(ip ©<£>))< R c can (v 1 ,v 2 ) -> (v 2 (ip) v 2 (ip)) = a -» (a a). Therefore, 
1 ^ a — + (a a), i.e., a = a a. 1 

Theorem 4.13 (Axiomatization of A(Z, IFr, A c )) 

Let L be the smallest modal logic set over a finite residuated lattice A c containing 
(Dip Dip) -> D(ip ip). Then, 



Fr(A<=) V- 



3) 
4) 



This is a consequence of the previous item. 
This is again a consequence of the second item. 
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1. v is a semantic modal valuation arising from an idcmpotent frame iff v is a point 
of 971^ (L). 

2. r l~! Fr ( A c) p iff L U r Ka<= for every set r U {p} of formulas. 

3. L = A(IFr, A c ). 

4. A(Z, IFr, A c ) is axiomatized by (i) L as a set of axioms, and (ii) the rules of a basis 
for A(A C ). 

Proof. The proof is analogous to the one given for Theorem 4.11 (but now using 
Lemma 4.12). S! 

Corollary 4.14 

Let L be a modal logic set over a finite residuated lattice A c . Then, 

1. D(p -> ip) -» (□</? -» Otp) e L, iff 

2. (L> DV) -» 0^)SL, iff 

3. (L> Dtp) -» [% 93) G L. 

Proof. 1 =>■ 2): Applying two times the axiom (K) to the fact that — > (-0 — ^ 
O VO) € L we get that □</? -> (D-0 -> □ V)) G L. Therefore, (Dip O0) -» 
□ (</>© V>) e L. 

2^3): This is trivial. 

3 =^> 1): Let L' be the smallest modal logic set containing (DtpQDtp) — > □ (<£0</?). It 
suffices to prove that D(ip — > -0) — ► (□</? — ► □?/>) € L', but this is a trivial consequence 
of L' = A(IFr, A c ) (see Theorem 4.13) together with Proposition 3.10. I 

Remark 4.15 (Idempotent Canonical Kripke model) 

There is an alternative way to prove the results given in this Section 4.3. This other 
method consists on introducing an idempotent canonical Kripke model 9Jt£ cotl (L) as in 
Definition 4.7 except for the accessibility relation where we take the largest idempo- 
tent below /\{vi(Op) — > v 2 (<p) : ip G Fm}. This idempotent always exists because 
idempotent elements are closed under arbitrary joins. Then, the same strategy than 
in the proof of Lemma 4.8 allows us to conclude the Truth Lemma, but this time 
the two intermediate claims are (i) for every idempotent element b G A, it holds that 
L U {b — > (d — > V) : € -F 1 ™, d G A, d < "(□V')} ^a^ b —> (a —> p) , and (ii) there 
is an m G w, formulas tpi, . . . , m and elements d\,. . . ,d m such that < u(D^i) for 
every i G {1, . . . , to} and L I~a<= ((di — > ipi) A . . . A (d m — > m )) n — > (a — > </?) where 
n is the cardinal of A. We have not adopted this method in this section because it 
was not necessary, but in the next section we will have to consider a similar method 
in order to get completeness for the class of crisp frames. H 

4-4 Completeness of A(Z, CFr, A c ) and A(g, CFr, A c ) when A is finite 
and has a unique coatom 

We have been looking for an axiomatization of A(Z,CFr,A c ) and A(g, CFr, A c ) in 
case that A is finite, but we have only succeeded when A has a unique coatom k. In 
this section we present the solution to this problem. The main difficulty to generalize 
our proof to the general case is that we need a method to reduce the consequence 
relation Ka<= to its set of theorems, and we only know how to do it when there is a 
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• the set of axioms is the smallest set closed under substitutions containing 

— the axiomatic basis for A(A C ), 

-□1, (DipADtp) -> □(pAVO, CI(o-» ip) <-> (o-» Dv?) and n(feV^) -» (fcVQp), 

• the rules are 

— those of the basis for A(A C ), 

— the Monotonicity rule <p —* ip\- Dip — > □'0. 



Table 4: Axiomatization of A(<7, CFr, A c ) when A is finite and k is its unique coatom 

unique coatom k. For this particular case we know that this can be done using the 
trivial equivalence 

7i.---,7n ^A<= <f iff hv= (7i A...A7„) -» (^Vfe), (4.4) 

For the rest of this section we assume that A has a unique coatom (i.e., penultimate 
clement) k. Under this assumption it is obvious that the only Boolean elements 
in A are the trivial ones and 1; so indeed BFr = CFr. We already know that 
D(k V ip) — » (k V Dip) € A(CFr, A c ). In this section we will prove that A(CFr, A c ) is 
precisely the smallest modal logic set L such that D(k V ip) — > (k V Dip) e L. 

Definition 4.16 (cf. Table 4) 

A crisp (many-valued) modal logic set over A c (where k is its unique coatom) is any 
modal logic set over A c such that L contains the formulas of the form D(k V ip) — * 

(kVDip). 

Thus, the statement claimed above can be rewritten as saying that A(CFr, A c ) is 
the smallest crisp modal logic set. A first idea to prove this statement is to show that 
the frame of 9Jt£ on (L), where L is the smallest crisp modal logic set, is a crisp frame. 
Unfortunately this method does not work in general as the following proposition 
points out. It is worth stressing that, as a consequence of Theorem 4.22, we could 
replace in this proposition the set L with A(CFr, A c ). 

Proposition 4.17 

Let A be the ordinal sum Ai © A2 of two finite MTL chains such that Ai and A2 
are non trivial (i.e., min{|.Ai|, \A 2 \} > 2). And let L be the smallest crisp modal logic 
set over A c . Then, the frame of 9Jt£ on (L) is not crisp. 

Proof. Let us consider a € A as the idempotent element separating the components 
A\ and A 2 . Since Ai and A 2 are non trivial it is obvious that a £ {0 A , 1 A }, and also 
that for every b <G A, aQb = aAb. Let wo, w\ and w 2 be the semantic modal valuations 
given in Figure 3. Next we are going to see that these three valuations belong to the 
corresponding canonical Kripkc model (i.e., Wi[L] = {1}) and that R^, an (wo, w 2 ) = a. 
This is enough in order to conclude that 9Jt£ on (L) is not crisp. 

In order to prove that R^, an (w ,w 2 ) — a we have to check that a = /\{w (Dip) — » 
w\(ip) : ip G Fm}. This is trivial because a = R(wo, w 2 ) < f\{wa(Dip) — > w 2 (ip) : ip e 
Fm} < wo(Dp) — > w 2 (p) = 1 — > a = a. 
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Fig. 3. Two interesting Kripke models 



Now it is time to check that Wi[L] — {1}. The only non trivial part is to check that 
u?o[{n(fe V p) — > (k V □</?) : ip £ Fm}] — {1}. In order to check this we first prove the 
following claim. 

Claim 4.18 

For every modal formula p (possibly including canonical constants), it holds that 

• a ^ wi(ip) iff a ^ W2(<p), 

• if a ^ wi(tp) then w\{p) = W2{p)- 

Proof of Claim. This claim can be straightforwardly proved by a simultaneous 
induction using the fact that A is an ordinal sum of the elements below a with the 
elements above a. Q.e.d. (Claim) 

Now we are ready to prove that for every modal formula ip, it holds that 1 = 
wo(D(k V ip) — > (k V Op)). Since A: is a coatom it is enough to prove that if 1 = 
w (D(kVjp)) then 1 = w (Dp). The fact that 1 = to (P(fc V tp)) = (1 -> w^kVtp)) A 
(a — > W2(^ V y)) implies that 1 ^ Wi{p>). Hence using the previous claim we get that 
a ^ W2{<p)- Therefore, wo(Op) = (1 — > "Wi ) A (a — > 1U2(<^)) = 1. I 

Although we have just seen that the canonical Kripke model defined before does 
not help us to do the job of obtaining a completeness proof, next we will use an 
alternative canonical Kripke model which indeed does the job. This canonical Kripke 
model is forced to be crisp by definition. The idea behind this other canonical Kripke 
model is very similar to the one stated in Remark 4.15. 

Definition 4.19 

The crisp canonical Kripke model 2H^ can (L) associated with a crisp modal logic set L 
is the Kripke model (W^ can , R c ccan , V c c can ) where 

• the set W^ can is the set of non-modal homomorphisms v : Fm — ► A c (we point 
out the language of the algebra of formulas includes the necessity modality) such 
that v[L] = {1}, 

• the accessibility relation R c ccan is defined by 




1 if vi(Oip) ^ V2{tp) for every tp 
otherwise 



• the evaluation map is defined by V^ can {p,v) := v(p) for every variable p. 
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Analogously to what we pointed out after Definition 4.7 it is not difficult to see 
that if A is finite then 

f 1 if VpMDyO = 1 wa( V ) = 1) 
ccanl 27 \ otherwise 

Lemma 4.20 (Truth Lemma) 

Let L be a crisp modal logic set over A c (where k is its unique coatom). The crisp 
canonical Kripke model Wl c ccan (L) satisfies that V^ can (ip , v) — v(ip) for every formula 
if and every world v. 

Proof. The beginning of this proof is the same one that was given for Lemma 4.8 
(replacing the canonical Kripke model for L with the crisp one for the same L) until 
Claim 4.9. Now we continue the proof from this point. 

Claim 4.21 

There arc m £ u, formulas ipi, . . . , ip m and elements di, . . . , d m such that di < v(Dtp i ) 
for every i £ {1, . . . , to} and 

L U {di -> tp!, . . . , d m -> ip m } h A c a—>ip. 

Proof of Claim. By the same proof given for Claim 4.9 we know 22 that L U {d -> 
ip : tp £ Fm,d £ A, d < v(Dtp)} h A c a — ► <p. Using the fact that h A c is finitary the 
proof is finished. Q.e.d. (Claim) 

Using the fact that k is the unique coatom (cf. (4.4)) it follows that L h A c ((d\ — > 
V>i) A ... A (d m — > ipm)) - * (fc V (a — > <p)). Using that L is closed under h A c, we get 
that ((di — * Vi) A ... A (d m — > -0m)) — * (k V (a ^> tp)) £ L. Therefore, using the 
properties of crisp modal logic sets we get that ((di — + Otpi) A ... A (d m — > Dtp m )) — > 
(fc V (a — ► e L. Finally, using that w((rfi — » □V'l) A ... A (d m — > □V'm)) = 1 and 

that w[L] = {1} we obtain that k V (a — > u(dy>)) = 1. Hence, a < v(Otp). This finishes 
the proof. I 

Theorem 4.22 (Axiomatization of A(Z, CFr, A c ) and A(g,CFr,A c )) 

Let L be the smallest crisp modal logic set over A c (where k is its unique coatom). 

Then, 

1. v is a semantic modal valuation arising from a crisp frame iff v is a point of 

^ea«(L). 

2. r ^cFr(A c ) f iff L U r h A c tp, for every set r U {<^} of formulas. 

3. L = A(CFr, A c ). 

4. A(<7, CFr, A c ) is axiomatized by the axioms and rules given in Table 4. 

Proof. The first three items are proved like in Theorem 4.11 (but this time using 
the crisp canonical Kripke model). For the last one we notice that the statement 

^cfkac)^ iff {□« 7 :new, 7 er}h( ;Fr(Ac) ^ 

22 It is worth noting that this statement can be rewritten as saying that for every element b £ {0, 1}, it holds 
that 

L U {b — ► (d — ► ?/0 : ^ € Fm, d £ A, d < v(Dip)} h A c b — ► (a -»■ <p). 
This last version shows the connection with crisp frames where the accessibility relation only takes values in {0, 1}. 
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is easily proved considering the submodel generated by a world (see for instance [4]). 
Hence, A(g, CFr, A c ) is the smallest logic extending A(7, CFr, A c ) that is closed under 
the Necessity rule. Thus, using the second item we get that A(c/, CFr, A c ) is exactly 
the consequence relation given in Table 4. I 

Using the previous theorem it is obvious that D(ip — ► ip) — > (Dip — ► Dip) is a theorem 
of the calculus given in Table 4. Therefore, if in the calculus given in Table 4 we would 
have replaced the Monotonicity rule with the normality axiom (K) together with the 
Necessity rule, then we would get another complete axiomatization of A(g, CFr, A c ). 

To finish this section we give a semantic argument that justifies why in order to 
obtain a semantic completeness for crisp frames it is enough to add the formulas 
D(k V ip) — > (k V Dip). This result says that when these formulas are valid then we 
can replace a Kripke model with a crisp "submodel" (the one given by taking the 
same worlds but replacing the accessibility relation with its associated crisp one). A 
particular case of this construction is the replacement of the canonical Kripke model 
used in previous sections with the crisp canonical Krikpc model introduced in this 
section. 

Lemma 4.23 

Let us assume that A is finite (with k its unique coatom) and let us assume that 
there are canonical constants in the language. If 3Jt = (W, R, V) is a Kripke model 
and w € W, then the following statements are equivalent: 

l.l^h 1 {D(k V <p) -» (k V Dip) : ip e Fm}, 

2. V(Dip 1 w) — /\{V(ip, w') : R(w, w') = 1, w' € W} for every modal formula ip, 

3. there is a crisp Kripke model (W , R' , V) and a world w' € W such that U(», w) = 
V'(;w'). 

Proof. 1 2) : Let us consider a modal formula ip. We define a = /\{V(tp,w') : 
R(w,w') = l,w' € W}. It is trivial that V(Dip,w) ^ a, and our aim is to prove 
that a ^ V(Otp,w) also holds. We know by the definition of a that V(D(k V (a — > 
ip)),w) = 1. Then, using the assumption for the particular case of the formula a — > ip 
we get that 1 < k V (a — > I / (D</?, «;)). Hence, a < V(D^, w). 

2 ^> 3) : It is obvious that we can take the Kripke model (W, R' , V) where R'(w, w') 
is defined as (i) 1 if R(w, w') = 1, and (ii) if R(w, w') ^ 1. 

3 => 1) : This is trivial. I 

It is worth pointing out that in the previous proof it is crucial that the set Fm of 
modal formulas allows to use canonical constants. Indeed, if there arc no canonical 
constants in the language then it is not difficult to find counterexamples to the equiv- 
alence of the first two statements in the previous lemma. For example, let us consider 
the Godel chain with universe {0, 0.25, 0.5, 0.75, 1} and the semantic modal valuation 
v given in Figure 3. Using that v (D(0.5 Vp) ^ (0.5 V Op)) = 0.5 ^ 1 it is obvious 
that v cannot be obtained as a semantic modal valuation arising from a crisp Kripke 
frame. On the other hand, by induction it is obvious that for every modal formula ip 
without canonical constants, it holds that 

• Vl (ip) g {0,0.75,1}, 

• vi(ip) = 1 iff v 2 (<p) = 1, 
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• the set of axioms is the smallest set closed under substitutions containing 

— an axiomatic basis for A(L n ) (see [13, Section 8.5]), 

- Dl and (Dip A Dtp) -> D(ip A ip), 

• the Modus Ponens rule, the Monotonicity rule and for every a £ L n \ {0} the rule 

^ ^ (Va 2 0b(<fi2) A rj a3 Q b (ip z ) A ... A ?7a„ofcOn)) -> Vaob(<p) for every b £ L», b > 
(r) a2 (D<p 2 ) Ar) a3 (Dip 3 ) . . . Ar] an (Dtp n )) — > n a (Dip) 

where a 2 = a 3 = j ^ T , . . . , a„_i = ^Erf and a n = 1. 



Table 5. Axiomatization of the set A(Fr,L n ) 

• ui(ip) = 0.75 iff v 2 (<p) = 0.25, 

• vi(tp) = iff U2(v) = 0. 

Using this it is very easy to check that Vo(D(0.75 V <p) — » (0.75 V Dip)) = 1 for every 
modal formula ip without canonical constants. 

5 Completeness of the modal logic given by a finite MV chain 

In this section our aim is to study the set A(Fr,L n ) where L„ is the finite MV chain 
with n elements. From now on we assume that n ^ 3 is fixed. We stress that there 
are no canonical constants in the language, and that the possibility operator is 
definable since MV algebras are involutive (i.e., ()<p is an abbreviation for -O-xp). The 
completeness proofs that we will give are based on the ones of previous sections (those 
proofs were with canonical constants in the language) together with the fact that on 
L n there are strongly characterizing formulas r) a (p) ( see Remark 4.5). From now on 
whenever we talk about r\ a we assume, except if it is explicitly said something different, 
that n a is a strongly characterizing formula for the interval [a, 1]. Besides focussing on 
A(Fr,L n ) we also consider in this section the set A(CFr, L n ), which clearly coincides 
with A(IFr,L n ) because idempotent frames over L n coincide with crisp frames. 

5. 1 Completeness of A(Z, Fr, £ n ) 

We will show that Table 5 gives us an axiomatization of the set A(Fr, L n ). The idea 
behind the rules (R a ) given in this table is that they are a way to rewrite the rules 
(where 02, 03, ■ • ■ , a n are like in Table 5) 

((02~ — > IP2) A ... A {Oq — > ip n )) -» (a — > ip) 

((02" -» D(p 2 ) A ... A {an — > Dip n )) -» (a -> Dip) 

without using canonical constants. First of all, let us check that all axioms and rules 
in Table 5 are sound. 

Lemma 5.1 

The logic A(g, Fr,L n ) is closed under all axioms and rules given in Table 5. 
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Proof. It suffices to prove that it is closed under the rules (R a )- To see this, let 
aei and let V be a valuation from a Kripke model. We assume that V((n a2 Qb(f2) A 
Va 3 Qb(<f3) A ... A n an0b (ip n )) — > n aQb (Lp),w) = 1 for every world w and every b > -.a. 
We have to prove that V((n a2 {Uip 2 ) A r) a;i (Oip 3 ) . . .A7? an (□<£„)) — > 77 (Op),u;) = 1 for 
an arbitrary world Using that the formulas 77 are strongly characterizing it suffices 
to prove that if V(r} ai (n<pi), w) = 1 for every i £ {2, . . . , n}, then V(77 a (□<£>), w) = 1. 
That is, we have to prove that if dj V(n<fi,w) for every i e {2,..., 71}, then 
a ^ !/(□(/?, w). Hence, let us assume that cti ^ V(D</?j, ttj) for every i g {2, . . . , n}. 
We must prove that a < V(d<p,ti;), i.e., that a < R(w,w') — ► V(<^,t//) for every 
world 77/. Thus, we consider a world to' and we define b := R(w,w'). If 6 ^ then 
it is obvious that a < 6 — > ^ R(w,w') — > U(</?,7z/). Let us now consider the case 
that 6 > -ia. The fact that Oj < V(D</?,, tells us that Oj 6 < ^(<£i, «/) for every 
i G {2, . . . , n}. Therefore, U(?7 ai 0b(<^i), to') = 1 for every i e {2, . . . , n}. Using the 
assumption about the upper part of the rule (R a ) we get that V(/?a©6(¥>)> w') = 1. 
Thus, a ^ 6 — > U((p, it;') = to') — > U(i/3, to'). This finishes the proof. ffi 

Before giving the proof based on the canonical model construction, as a matter of 
example next we analyze in detail the rules in Table 5 for the case of the MV chain 
with three points. 

Example 5.2 (Case of L 3 ) 

For n = 3 the rules (R ) considered are 

^ ^ 07o.5(l2) A 771(933)) -> 770.5O) 

(770.5 (n<£2) AJ7i(n<p 3 )) -> »7o.5(n<p) 

fa(y 2 ) A 770,5(^3)) -> 770.5 (y) (770.5(^2) A 771 (y 3 )) -* 
(77o. 5 (ni2) A 771 {Dip 3 )) -> 771 (□<£>) 



(Ri) 



Using that 770(73) := 1, 770.5(73) := 73 © 73 and 771(77) := 73 73, we get that the previous 
rules can be rewritten as 

((P2 8¥> 2 ) A (^3 0^3)) -» (^9*>) 

(K0.5J 



(Ri) 



((□<^2 © 0^2) A Oip 3 )) (Dip © L» 

(1 a (ip 3 © ^ 3 )) -> e <p) ((12 © 12) a (<£ 3 is)) -» 



((□v? 2 © n^2) A (L> 3 Dip 3 )) -» (Qys □</?) 
Some theorems that can be obtained using rule (R0.5) are 

((□73 © Dp) A (Dg Dq)) -» (D(p 0?)ffi D(p 9)) 

((□73 © Dp) A (D(g © g © (-73 ->p)) D(q © q © (-.p -.p)))) -> (Dg © Dq) 
((□(g © -np) © D(g © -.p)) A (Dp Dp)) -» (Dg © Dg) 
((□1 © Dl) A (Dl Dl)) -» (D(p V -.p) © D(p V -.p)), 
and some theorems using rule (Ri) are 

((□0 © DO) A (Dl Dl)) -» (D(p V -.p) D(p V -.p)) 

((□(p0p)©D(p0p)) A (□(p®p)0D(p©j)))) -» (Dp ©Dp) 



On the Minimum Many-Valued Modal Logic over a Finite Residuated Lattice 37 

((Dp Dp) A (D(p V ->p) D(p V ->p))) -> (D(p V?V^)0D(j)VgV^)). 

Using standard matrix arguments it is possible to prove that the rules (R0.5) and (Ri) 
arc independent of all the other axioms and rules in Table 5. For example, the matrix 
(L 3 xL 2 , □,{(!,!)}) where 



Dx :-- 



(0,0), if7ri(a:)=0(i.e.,a;e{(0,0),(0,l)}) 
(1,1), if7n(aO^O 



is a model of all axioms and rules except 23 for (R0.5). And the matrix (L 3 xL 2 , □', {(1, 1)}) 
where 

f (0.5,1), ifTTl^^l 

"I (1,1), if TnC^) = 1 (i.e., {(1,0), (1,1)}) 
is a model of all axioms and rules except 24 for (Ri). H 
Definition 5.3 (cf. Table 5) 

A (many-valued) modal logic set over L n is any set L of modal formulas closed under 
substitutions such that 

• L contains an axiomatic basis for A(L n ) (see [13, Section 8.5]), 

• L contains the formulas of the form Dl and (Dip A Dip) — ► D(ip A ip), 

• L is closed under Modus Ponens and the Monotonicity rule, 

• for every a € L„ \ {0}, Lis closed under the rule (R a )- H 

It is trivial that the minimum modal logic set exists, and it is exactly the set 
described in Table 5. And it is obvious that all modal logic sets are closed under 
. Next we show an slight generalization of the rule (R a ) that it is also preserved 
by modal logic sets. 

Lemma 5.4 

Let L be a modal logic set over L n . For every 01, . . . ,a m ,a € L„ it holds that L is 
closed under the rule 

(Rai ...a m] faiQfaQi) A ... A r) am Q b (ip m )) -> n aGb (ip) for every b € L», b > 

~" ijlat (Oipi) A ... A T] am (Dip m )) — > T] a (Dip) 

Proof. This is an straightforward consequence of the fact that for every a e L„ it 
holds that f]a(fi A ^2) ( ? 7a(<Pi) A T] a (ip2)), and so this formula belongs to L. I 

Definition 5.5 

The canonical Kripke model 9Jt con (L) associated with a modal logic set L over L n is 
the Kripke model (W can , R can ,V can ) defined as in Definition 4.7 except for the fact 
that now there are no canonical constants in the formulas. H 

The proof of the following Truth Lemma follows the same pattern than the one 
given for Lemma 4.8. We also notice that at some intermediate steps of the proof we 
consider the logic hj^c where there are canonical constants. 

2 ^ Hint: To sec that this matrix is not a model of (R0.5) it is enough to check that the first of the above stated 
theorems derivable from (R0.5) is not valid in this matrix. A witness of this non validity is shown for instance taking 
an evaluation where p and q are evaluated as (0.5,0). 

24 Hint: To sec that this matrix is not a model of (Ri) we can consider the first of its stated theorems. This 
theorem fails when we evaluate p as (0.5, 0). 
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Lemma 5.6 (Truth Lemma) 

Let L be a modal logic set over L n . The canonical Kripke model 9Jt calt (L) satisfies 
that V can (ip, v) — v(<p) for every formula ip and every world v. 

Proof. The beginning of the this proof is the same one that was given for Lemma 4.8, 
except for the fact that now there are no canonical constants in the formulas, until 
Claim 4.10 (sec Footnote 21). Now we continue the proof from this point. It is worth 
pointing out that in the first of these claims we are considering the conservative 
expansion h^c with canonical constants. 



Claim 5.7 

There is an m G uj, formulas ^i, . . . , ^ 
v(Oipi) for every i £ {1, . . . , m} and 



and elements d\ , . . . , d m such that di < 



Lh L c( /\ (d.^i))^(3^¥>). 

Proof of Claim. This was proved inside Lemma 4.8. q.e.d. (Claim) 

Claim 5.8 

For every b e L„, it holds that 

L h L„ ( A ^Qb(A)) -> VaQbif)- 

Proof of Claim. Let b be an element of L n . To prove this claim we take a non- 
modal homomorphism h such that h[L] = {1}. We have to prove that h((/\ 1<i<m VdiObi^ 
VaQbif)) — 1- Since strongly characterizing formulas only take values in {0,1} it is 
enough to prove that if /i(% lQ6 (V'i)) = • • • = h(n dm Q b (ip m )) = 1 then h(n aGb (ip)) = 1. 
Hence, let us assume that M 7 ?*©^^)) — 1 for every i £ {1, . . . , m}. Then, di b ^ 
h(tpi) for every i £ {1, . . . , m}. Therefore, b ^ h((d\ — > ipi) A ... A (d m — > Vm))- By 
the previous claim we get that b < h(a — > </?), i.e., a©6 < /i(<^). Thus, h(n a Qi,((p)) = 1, 
and so this claim is proved. Q.e.d. (Claim) 

Using that L is closed under , we get that for every b G L„, it holds that 
(Ai<ii^m r ld i Qb(i>i)) — > VaGb(^) belongs to L. Therefore, (n dl (Dipi)A. . .An dm (DTp m )) — > 
r? a (D^) £ Lbythcrulc(R^- d -). Finally, using that u((f ?dl (n^i)A. . .Ar? dm (nVm)) -» 
^(□i/?)) = 1 — > w(77 a (D( / 9)) and that u[L] = {1} we obtain that v(n a (D<f)) = 1, i.e., 
a ^ v(Of). This finishes the proof. I 

Theorem 5.9 (Axiomatization of A(l, Fr, L n )) 

Let L be the smallest modal logic set over L n . Then, 

1. v is a semantic modal valuation iff v is a point of 9Jt can (L). 

2. r I - ' ^ j iff L U P 95, for every set fU{^} of formulas. 

3. L = A(Fr,L n ). 

4. A(Z, Fr, L n ) is axiomatized by (i) L as a set of axioms, and (ii) Modus Ponens rule 
as its unique rule. 



Proof. These items are proved like in Theorem 4.11. 
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Fig. 4. A non crisp Kripke model over L n where (K) is valid 



There are still several important open problems around the modal logics over L n . 
The main one perhaps is to axiomatize A(g, Fr, L n ). A related question is whether 
the global modal logic is the smallest consequence relation extending the local one that 
is closed under the Monotonicity rule. If the answer to this question is positive then 
we would get that A(g, Fr, L n ) is axiomatized by the axioms and rules in Table 5 but 
restricting the use of the rules (R a ) only to the case that the assumption is a theorem. 

5.2 Completeness of A(l, CFr, L n ) and A(g, CFr, L n ) 

To finish the study of the modal logics over L n given by all three basic classes of 
frames now we devote our attention to the case of crisp frames (we do not need to 
pay attention to idempotent frames because in L„ the only idempotent elements are 
precisely those in {0,1}). Although the logic A(g,CFr,L n ) was axiomatized in [39] 
by the calculus in Table 1 , we will deal with this issue in the present section in order 
to show how this result can be obtained as an application of what has been done in 
Section 5.1. This approach gives us a different proof from the one in [39], and in our 
opinion it gives more insight. 

In case that there are canonical constants we saw in Section 4.3 that it is enough 
to add the normality axiom (K) to A(Fr,L^) in order to axiomatize the modal logic 
of crisp frames (remember that in this context they coincide with idempotent ones). 
However, the following result shows that this is not the case without canonical con- 
stants in the language. 

Lemma 5.10 

Let L be the smallest modal logic set over L n such that it contains the normality 
axiom (K). Then, L C A(CFr, L n ). 

Proof. The inclusion is obvious. To see it is strict it is enough to prove that (Dp® 
Dp) <-> D(p p) L because this formula belongs to A(CFr,L n ). Let us consider 
the Kripke model 971 given in Figure 4. Next we see that the formula scheme (K) is 
valid 25 in 97t. 
Claim 5.11 

For every ip and ip, it holds that 971 |= 1 D(cp — > ip) — > (Dip — * Dip). 



2 ^ Of course (cf. Theorems 4.13 and 4.14) if we allow canonical constants in the language then 9JT (K). For 

example, m (rj((075 8p)^p)^ (□(075 Dp)) =!->(!-> 0.5) 1. 
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Proof of Claim. This is clear for points w\ and u>2, and so it suffices to prove 
that £Dt, wo l^ 1 D(tp — > tp) — > — » Dip). The idea behind this proof is that the 
evaluation of an arbitrary formula (remember that there are no canonical constants) 
in points w\ and u>2 always belongs to {0,1}. Thus, we get that w\(tp (tp — > 
■0)) = w\(tp A (</9 — ► 0)) an d that W2(<y5 — + "0)) — A (</9 — > -0)). Therefore, 

woP^ -» VO) *s ^o(n<^ A □(</? -» ^)) = u>o(o(v a -» v))) = (i -» 

wi(<p A — > -0))) A (0.5 -» io 2 (<£ A (<p — » -0))) = (1 -» tui(<p (y? -» ^))) A (0.5 -» 
«>2(y? (tp — ► 0))) = wo(0(ip ©(<£>—> ^>))) ^ wo(D0)- This finishes the proof of this 
claim. Q.e.d. (Claim) 

Hence, we know that {tp : 9Jt |= x tp} contains the scheme (K) and that it is closed un- 
der the Modus Ponens rule, the Monotonicity rule and the rules (R a ) (see Lemma 5.1). 
Although {tp : Wl^ 1 tp} is not a modal logic set (because it is not closed under sub- 
stitution since Dqo is in this set while Dp not) we can easily see from the previous 
sentence that L C {ip : M |= x tp}. Thus, using that Wl,w ^ (Dp® Dp) <-> D(p®p) 
we get that (Dp Dp) <-> D(p © p) ^ L. I 

Next we see in the following three results that what we need to add to A(Fr,L n ) 
are the formulas r\ a (Dtp) — ► Dr] a (tp) where a G L„ \ {0}. The first result will give 
us the soundness (remember that i] a (p) is non decreasing) and the second one the 
completeness. Lemma 5.12 is already stated in [39], but without a proof. 

Lemma 5.12 ([39, Proposition 2.2]) 

Let us assume that 6(p) is a non-modal formula and is non decreasing over L n . Then, 
6 (Op) <-> D5(p) is valid on the class of crisp frames. 

Proof. To prove this lemma let us consider a valuation V on a crisp frame and a 
world w in the same frame. We notice that the fact that 5(p) is non decreasing 
guarantees that, by continuity, it commutes with arbitrary meets. Then, 

V(S(Dp),w) = 
S^"(V(Op,w)) = 

S L "(/\{V(p,w') : w' e W,R(w,w') = 1}) = 
f\{5 L "(V(p,w')) : w' e W, R(w, w') = 1} = 
f\{V(6(p), w') : w' £ W, R(w, w') = 1} = 
V(DS(p),w). I 

Lemma 5.13 

Let L be the smallest modal logic set over L n containing n a (Otp) — > Or] a (ip) for every 
a e L„ \ {0}. Then, the frame of 9Jt can (L) is a crisp frame. 

Proof. Let a be R C an(vi,v 2 ) for some points v\ and t>2 of the canonical Kripkc model. 
We have to prove that a £ {0, 1}. Let us assume that a ^ 0. Using that L n is a finite 
chain it is clear from the definition of R C an(vi,V2) that there is some formula tp such 
that a = V\ (Dtp) — > w 2 (tp). Let b be Vi(Dtp). Without loss of generality we can 
assume that 6^0 (because if b = then a = b — > ^(v) = !)• Then, ^(j^dyj)) = 1. 
Hence, using that ^(Diys) — > □%(</?) € L we get that v\(Dr]b(tp)) = 1. By the Truth 
Lemma we obtain that 1 = ui(d77&(<p)) < R C an(vi 1 v 2 ) — > V2(r]b(tp)) = a — > ^(^(y)). 
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Since 776 only takes values in {0,1} we get that V2(r]b(p)) = 1 ; i- c -> b < v 2 (ip), i.e., 
v\(Dip) < V2(<p). Therefore, a = vi(D<p) — > ^(v?) = 1- 1 

Theorem 5.14 (Axiomatization of A(Z,CFr,L n ) and A(g,CFr,L n )) 

Let L be the smallest modal logic set over L n containing n a (D<p) —> Dr) a (ip) for every 

a e L„ \ {0}. Then, 

1. v is a semantic modal valuation arising from a crisp frame iff v is a point of 

2rtcan(L). 

2. r ^[-p.^ j V 5 iff L U r hj^ (^9, for every set -T U {</?} of formulas. 

3. L = A(CFr,L n ). 

4. A(Z, CFr, L n ) is axiomatized by (i) L as a set of axioms, and (ii) Modus Ponens rule 
as its unique rule. 

5. A(g, CFr,L n ) is axiomatized by (i) L as a set of axioms, and (ii) Modus Ponens 
rule and Necessity rule. 

Proof. The proof is like the ones given for Theorems 4.11 and 4.22. W 

To finish this section we prove a lemma showing the connection of our previous 
axiomatization with the one found by HANSOUL and Teheux in [39]. Lemma 5.16 
is already proved in the paper [39] and it says that it is enough to add the axioms 
D(<p ©</?)<-> (Dip Dip) and D(ip © ip) <-> (Dip Dip) in order to get the formulas 
r] a (Dip) — ► Dri a (ip). It is worth pointing out that this lemma talks about the smallest 
set and not about the smallest modal logic set. 

Remark 5.15 (Trick used in the proof of Lemma 5.16) 

Let us consider T\(p) := pQp and r 2 (p) := p®p. It is known (see [39, Definition 5.3] 
and [50]) that for every a € [0, 1] if a is 26 a finite sum of negative powers of 2, then 
in [0, 1]^ there is a characterizing formula r] a (p) for the interval [a, 1] such that r\ a is 
obtained as a composition of n and r 2 . From here, composing several times n with 
the previous characterizing formula, it is obvious that in L n for every a e L„ \ {0, 1} 
there is a strongly characterizing formula n a (p) for the interval [a, 1] such that r\ a is 
obtained as a composition of n and r 2 . And so, it is clear that the same holds for 
every a e L„ \ {0}. H 

Lemma 5.16 (cf. [39, Proposition 6.3]) 

1. A(CFr, L n ) is the smallest set closed under the axioms, but replacing (K) with 
(MD), and rules given in Table 1. 

2. A(CFr, L n ) is the smallest set closed under the axioms and rules given in Table 1. 

Proof. 1): Let L be the smallest set closed under the axioms, but replacing (K) with 
(MD), and rules given in Table 1. By Theorem 5.14 we know that A(CFr,L n ) is the 
smallest modal logic set over L n containing r/ a (Dip) Drj a (p) for every a € L„ \ {0}. 
Therefore, it suffices to prove that L is a modal logic set and contains the formulas 
Va(Dp) -> Dn a (tp) for every a e L„ \ {0}. 

First of all we prove that L contains the formulas rj a (Dp) — ► Dr] a (ip). Let a G 
L„ \ {0}. By Remark 5.15 we can assume that ij a (p) is obtained as a composition of 



It is worth pointing out that the set C of elements that arc finite sums of negative powers of 2 satisfies the 
condition given in Footnote 18. 
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Ti(p) and r 2 (p). Using that ri(Dp) <-> □ri(p) G L and that T2(dp) <-» Dt2(p) G L it is 
obvious that rj a (Hip) — > □jy a (<^) G L. 

Finally wc must check that L is a modal logic set. The only non trivial part is to 
see that L is closed under the rules (R a ), but the following derivation sketch 

(Va2Qb(f2) A r) a3 Q b (tp 3 ) A ... A ?7a„ofeOn)) -> VaQb(<p) for every b > 
(Va 2 Ogg) A ?7 a3 Q 3 ) A . . . A 7? a „ (ip n )) -> 7y a (y?) 
□(^2(^2) A r/ a3 (^ 3 ) A ... A ?7o„(<p n )) ~> ^»(y) 
(□??„■, (y 2 ) A □^3(^3) A ... A Dria^n)) -» □7? a (y) 
(j? 02 (D^ 2 ) A 77^ (D^) • • • A jj an (D(p n )) -> 

shows that the rules (R a ) are derivable from the theorems n a (Dip) <-> □rj (<^) using 
the Monotonicity rule and the meet distributivity axiom. 

2): The proof is the same as in the previous item, just realizing that in the previous 
derivation sketch we can replace in the intermediate steps meet with fusion (because 
strongly idempotent formulas are only evaluated into {0, 1}). I 

We stress that the first item of the previous lemma gives us a strengthing of the 
axiomatization provided in [39] since (MD) holds in all Kripke frames and not oly in 
the crisp ones. 

6 Concluding Remarks 

This article is among the first to address the study of minimum modal logics in the 
context of residuated lattices, and there are still a lot of open questions. In this 
section we collect what in our opinion are the main open problems concerning the 
framework discussed in this article. 

Before giving the list of open problems we want to stress that several important 
frameworks different than the one considered in this article have not yet been studied. 
Among them wc want to mention at least three. The first one is the development of 
a general theory where □ and are simultaneously in the language. The second one 
concerns the theory of many-valued modal logics over classes of residuated lattices 
(not just one residuated lattice) , which can be naturally defined as the intersection of 
the modal logics over each one of the members of the class. And the last one is about 
comparing many-valued modal logics (without canonical constants in the language) 
given by two different residuated lattices. One straightforward result of this kind 
based on direct powers is that 

A(g, Fr,A J ) = A( 5 ,Fr,A) and A(Z,Fr,A I ) = A(Z,Fr,A). 

The reason why this holds is that any frame over A 1 can be seen as a family, indexed 
by /, of frames. Indeed, the same argument also shows that the first order logic 
given by A 1 is also the first order logic given by A. The authors consider that 
the development of a model theory for first-order many-valued logics, which is still 
missing in the literature, will also benefit the realm of many-valued modal logics. 
Another property comparing two different residuated laticcs is that if A is completely 
embeddable into B, then A(Z,Fr,B) ^ A(Z, Fr, A) and A(g, Fr,B) < A(g, Fr, A). It 
is not enough to have an embedding (see Footnote 10), it has to preserve arbitrary 
meets and joins. 
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Now we list the main open problems concerning our framework. In the formulation 
of these problems A is an arbitrary complete residuated lattice (maybe non finite) . 

Problem 1. How can we expand the consequence relation A(A) in order to get 

A(g, Fr, A)? And for A(Z, Fr, A)? And also the same problems with canonical 

constants in the language. 
Problem 2. Is there any A such that the set of theorems of La is recursively axiom- 

atizable while the set A(Fr, A) is not? 
Problem 3. What is the computational complexity of the set A(Fr,A)? And the 

same question for the other classes of frames. 
Problem 4. Is A(g, Fr, A) the smallest consequence relation extending A(Z, Fr, A) 

that is closed under the Monotonicity rule? And the same problem with canonical 

constants. 

Problem 5. How can we characterize those A's such that A(IFr, A) = A(CFr, A)? 

Problem 6. How can we axiomatize the set A(Fr, [0, ljjj and its related modal log- 
ics? And what about A(CFr, [0, %)? 

Problem 7. Is there some axiomatization of the set A(Fr,L n ) simpler than the one 
given in Table 5? 

To finish the article we make some comments about the Problems 1, 3, 6 and 7. 
From an intuitive point of view it seems that Problem 1 could be rewritten as won- 
dering how we can expand an axiomatization of La in order to get an axiomatization 
of A(g, Fr, A). However, this last formulation has some ambiguity (for finite algebras, 
like the ones studies in this article, this ambiguity disappears). The ambiguity comes 
from the fact that if La is not Unitary then we know that there are no strongly com- 
plete axiomatizations (at least in the context of Unitary formal proof systems). Hence, 
we can think on this problem in two different ways. A first problem is the previous 
question relaxing the meaning of an axiomatization to sets with finite assumptions. 
And a second problem is to change the paradigm and to use infinitary proof systems 
where we still have chances to get strongly complete axiomatizations for non finitary 
consequence relations. Both questions are also interesting. 

Next we focus on Problem 3. As far as the authors are aware the only knwon result 
about this topic is the computational complexity of A(Fr, [0, 1] G ). In [47] it is shown 
that this set is PsPACE-complete. On the other hand, it is easy to prove that if A 
is a finite residuated lattice then the sets A(Fr, A) and A(Fr, A c ) arc decidable. This 
can be easily proved using a filtration method 27 . It is also worth pointing out that 
in [31] it is proved that A(Fr, [0,1]^) is decidable. 

Let us give some ideas about Problem 6. One of the few things that it is known 
about the set A(Fr, [0, 1]^) is that it coincides with P| n A(Fr, L n ). This result is a 
consequence of [30, Theorem 5.4.30]. Unfortunately, the proof given in Section 5.1 
for the case of finite MV chains does not seem easy to be adapted to the case of the 
standard Lukasiewicz algebra. At least there are two clear difficulties when one tries 
to generalize the proof. The first one concerns about writing valid rules that play the 
same role than (R a ): the problem is that in the standard Lukasiewicz algebra there 
are no strongly characterizing formulas. And the second difficulty comes from the 



Indeed, the nitration method can also be used to prove that the logic denned using simultaneously □ and is 
also decidable 
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fact that the non-modal logic is not finitary (this is used to get the first claim inside 
the proof of Lemma 5.6). 

At this moment it is not clear for us how to overcome the first difficulty. But about 
the second one we think that one possible way is to use infinitary proof systems. This 
method has been used in [39] to show an strong axiomatization of A(g, CFr, [0, 1]^) 
(see Section 3.3), but even in the classical modal setting the method has been success- 
fully considered (see [44]). In our opinion the addition of infinitary rules may help to 
obtain a completeness proof based on a canonical model construction. Although in 
the literature there are some reasons to believe that the canonical model construction 
should not help to settle the completeness for the case of the standard Lukasiewicz 
algebra (see [26, 45]), these limitations may not apply to the case of using a canonical 
model construction based on infinitary proof systems. We think, roughly speaking, 
that infinitary proof systems may help to overtake these limitations. 

Finally, we focus on Problem 7 about the search of a more transparent axiomatiza- 
tion for A(Fr, L n ). That is, can we simplify the axiomatization given in Table 5? The 
authors can imagine at least two different strategies that may help to simplify the 
axiomatization. A first one would be based on understanding better which non-modal 
formulas are always evaluated in [a, l]nL„ for a certain value a £ L„. We feel that the 
understanding 28 of these non-modal formulas may help to solve this open question 
due to the connection with the rules 29 (R a )- Next we illustrate this connection with 
an straightforward remark: if ip is always evaluated in [a, 1] and r\ a is a (maybe not 
strongly) characterizing formula of the interval [a, 1] then the formula n a {U\(p) belongs 
to A(Fr,L n ) (indeed it also belongs to A(Fr, [0,1]^)). For example, using a = 0.5 we 
can get that D(p V ->p) © D(pV ->p) is a theorem. However, nowadays it is still unclear 
to the authors whether this research line could really help to simplify Table 5. 

The other strategy is to visualize a many-valued accessibility relation R as a non- 
increasing sequence (R a : a £ L„ \ {0}) of crisp accessibility relations. By being 
non-increasing we refer to the fact that if a < a' then R a > C R a . It is clear that every 
many-valued accessibility relation R can be canonically represented in this way using 
R a ■= {( w , w') ■ R(w, w') ^ a}; and on the other hand, every non-increasing sequence 
(R a : a £ L„ \ {0}) of crisp accessibility relations is canonically represented by the 
many-valued accessibility relation 



This suggests that A(Fr, L n ) has canonically associated a multi-modal {□„ : a £ 
L„ \ {0}} logic where each modality O a is semantically interpreted by the crisp acces- 
sibility relation R a . The reason why this perspective could possibly help to simplify 
the axiomatization in Table 5 is that for the case of crisp frames there are really 
simple axiomatizations of the many-valued modal logic over L n due to Hansoul and 
Teheux (see Lemma 5.16). Indeed, some previous attempts to axiomatize A(Fr,L n ) 
done by some of the authors were based on this idea (see [8]). 




min{a € L n \ {0} : (w, w') £ R a }, if (w, w') £ \J a R, 



0, otherwise. 



a 



This research has been started by one of the authors in the recent manuscript [7]. 
We are mainly thinking in the informal version stated just before Lemma 5.1. 
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Fig. 5. A weak nilpotcnt minimum algebra 



A Some remarks about the non-modal logics 

A.l The (non-modal) logic of a residuated lattice 

The purpose of this appendix is to summarize several known results about the non modal logic A (A), 
which we remind is defined by 

r\- A <p <^> Wi e Hom(Fm, A), if h[r] C {1} then h(ip) = 1. (2.7) 

The fact that this logic is introduced using only one residuated lattice supposes a difference with the 
standard framework where logics are defined using a variety of residuated lattices (cf. [30, 25]). For 
example, it may be the case that the Local Deduction Theorem fails for the logic I~a (see Exam- 
ple A. 4). Hence, the reader must be careful about not confusing this framework with the standard 
one, since there are several differences. 

Proposition A.l ([16, 24]) 

The logic A(A) is algebraizable (in the sense of Blok and Pigozzi). 
Proposition A. 2 ([9, 16]) 

1. The logics A(A) and A(B) share the same theorems iff A and B generate the same variety. 

2. The logics A(A) and A(B) share the same finitary deductions iff A and B generate the same 
quasivaricty. 

3. The logics A(A) and A(B) coincide iff the closure under the operators E, S, P CT -/ (where V a -f 
denotes the operator of reduced products over countably complete filters) of the classes {A} and 
{B} are the same class. 

Proposition A. 3 

1. If A is finite, then A(A) is finitary. That is, if F I~a ip then there is a finite J" C r such that 

r' h A <p. 

2. If A is such that 1 is join irreducible (i.e., if a V b = 1 then either a = 1 or b = 1), then A(A) 
admits proofs by cases. That is, r,ip\/ip I~a S iff it holds that r, ip I~a S and that r, tp Ha 5. 

3. If Q(A) is a variety, then 30 the Local Deduction Theorem holds. That is 31 , 71, ... , 7„, f n +i I - A f 
iff there is some m 6 ui such that 71, . . . ,7n Ha 7jJ+i - * 



Example A. 4 

We point out that the hypothesis of the third item in Proposition A. 3 cannot be deleted. For 
instance, the weak nilpotent minimum algebra (see [19]) over the domain {1/4 : ^ ! ^4,1 6 u} 
(with the order induced by the reals) that is given in Figure 5 is an example witnessing the failure 
of the Local Deduction Theorem. It fails because —i—ip h A P, while evaluating p as 0.5 we get that 
for every m 6 u, it holds that ^a ( _,_, p) m — * P- H 



Indeed, these two conditions are equivalent. The other direction follows from the fact that the Local Deduction 
Theorem gives us a method to convert quasicquations into equations. 

We point out that in this article by the Local Deduction Theorem we mean its finitary version. Indeed, we 
notice that for the particular case n — 1 we get an equivalent statement. 
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Remark A. 5 (Modus Ponens as a unique rule) 

The third statement in the previous proposition says in particular that if Q(A) is a variety then 
the finitary deductions of A (A) can be obtained using only one inference rule: Modus Ponens. The 
previous example shows that in general it is not true that A(A) can be axiomatized using Modus 
Ponens as a unique rule; maybe more rules have to be added. H 

Is there some way to characterize those A's such that Q(A) is a variety? Thanks to the congruence 
extension property [25, Lemma 3.57] (it implies SHI = H§) together with Jonsson's Lemma [42] it is 
obvious that 32 Q(A) is a variety iff HPjr(A) C Q(A). In the particular case that A is finite (cf. [51, 
Theorem 1.1.1]) we get that Q(A) is a variety iff H(A) C Q(A). Therefore, for every finite residuatc 
lattice A, if A is simple then Q(A) is a variety. Next we state other cases where we know for sure 
that the generated quasivariety is a variety. 

Proposition A. 6 

Let A be a finite BL chain. Then, Q(A) is a variety. And A(A) can be axiomatized using Modus 
Ponens as a unique rule. 

PROOF. It is enough to see that if F is a congruence filter then A./F is embeddable into A. The 
reader can easily check that 

i : A/F > A 

1, if x 6 F 



x/F 



x, if x & F 



is well defined and it is an embedding. The reason why this map is well defined is because if a F, 
then a/F is a singleton. I 

Example A. 7 

The previous statement fails in the case of arbitrary BL chains. Let us consider for instance A 
as the (simple) subalgebra of standard Lukasiewicz algebra [0, 1]^ with domain A = {x g [0, 1] : 
a; is a rational number with denominator odd}. Then, p <-» -ip I~a <? while for every m 6 u>, it holds 
that \/ A (p ^p) m -> q. H 

A natural question that appears here is whether there are complete BL chains A such that the 
quasivariety generated by A is not a variety. In [18, Corollary 12] this question is negatively answered 
for the case of standard BL algebras. Indeed, a similar proof can be used to answer the first question. 

Proposition A. 8 (cf. [18, Corollary 7]) 

Let A be a complete BL chain. Then, Q(A) is a variety, and so A(A) can be axiomatized using 
Modus Ponens as a unique rule. 

Throughout this article we have assumed that we already know an axiomatization of A(A) in 
order to see how to expand it for the modal logic. Unfortunately, in the literature there is no general 
result stating how to axiomatize an arbitrary logic A(A). Nevertheless, it is worth pointing out that 
for a lot of logics of the form A(A) we already know axiomatizations: 

• If A is a finite BL algebra, then A(A) has been axiomatized, among other logics, in [1, Theorem 5.1] 
using as a rule only Modus Ponens. And the axiomatization has a finite number of axioms. 

• If A is a standard BL algebra, then the finitary deductions 33 of A(A) arc axiomatized in [20] 
(see also [38]). The axiomatization only uses one rule: Modus Ponens. And wc notice that this 
axiomatization has a finite number of axioms. 

Remark A. 9 (Recursive and finite axiomatizations) 

Since it is known that the first order logic over any finite algebra is recursively axiomatizablc [52, 2] 
it is clear that A(A) is recursively axiomatizable for every finite residuated lattice A. It is worth 

^ 2 In the particular case that A is a BL chain, then [15, Theorem 3.8] is an strengthening of this fact. This theorem 
states, with different terminology, that Q(A) is a variety iff every algebra in HP;y(A) is partially embeddable into 
A. 

^ We point out that if A is a standard BL algebra, then A(A) is finitary iff A is the standard Godel algebra 
[0, 1] G (see [18, p. 603]). 
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pointing out that in general it is not true that for every finite residuated lattice A there is a finite 34 
axiomatization of A(A). In [17] there are counterexamples for finite Heyting algebras. However 
it is known that if A is a finite subdirectly irreducible residuated lattice 35 then A (A) is finitely 
axiomatizable (see [6] together with [43, Proposition 1.11]). H 



A. 2 Adding canonical constants to the non-modal logic 

In this appendix we analyze the non-modal logic A(A C ) obtained by adding canonical constants. 
We remind that this logic is defined by the equivalence 

r h A c ip V/i e Hom(Fm, A c ), if h[r] C {1} then h(<p) = 1. (2.8) 

This logic is introduced following the same pattern that is used for A(A), and hence A(A C ) is clearly 
a conservative expansion of A(A). Noticing this pattern it is not surprising that Proposition A.l 36 , 
Proposition A. 2 and the two first statements of Proposition A. 3 also hold if we replace A and B 
with A c and B c . 

Unfortunately, the addition of canonical constants also has some undesired consequences, and 
so we must be really careful. These disadvantages are mainly caused by the fact that a I~a(A ) 
whenever a £ A \ {1}. Among the properties that may fail are the Local Deduction Theorem and 
proofs by cases. If the set of idempotent elements of A is difcrent than {0, 1}, then automatically 
the Local Deduction Theorem fails for A(A C ). In particular we have that the addition of canonical 
constants to (even finite) Godcl algebras is destroying the Deduction Theorem. To avoid mistakes it 
is also worth pointing out that a consequence of the failure of the Local Deduction Theorem is that 
these logics are not core fuzzy logics [14, 34] and hence we cannot apply the machinery developed 
for core fuzzy logics as in [15]. 

Proposition A. 10 

Each one of the following conditions implies the next one. 

1. A(A C ) satisfies the Local Deduction Theorem. 

2. Q>(A C ) is a variety. 

3. A is simple. 

4. The set of idempotents elements of A is {0, 1}. 

In case A is finite all these conditions are equivalent. 

PROOF. 1 => 2): It is trivial because the Local Deduction Theorem gives us a way to convert 
quasiequations into equations. 

2 => 3): Let us assume that there is a non-trivial congruence filter F of A. Let a be an element 
of F such that a ^ 1. Then, A c satisfies the quasicquation a ss 1 => ~ 1 while the quotient A c /F 
does not satisfy this quasicquation. Therefore, Q>(A C ) is not a variety. 

3 => 4): It is trivial. 

4 => 1): Assume now that A is finite. Let n be the cardinal of A. Due to the assumption we know 
that for every element a ^ 1 it holds that a n = 0. Using this it is obvious that the Local Deduction 
Theorem holds. S 

As a consequence of this last proposition it is clear that if A is a finite and simple residuated 
lattice then the logic A(A C ) can be axiomatized using Modus Ponens as a unique rule. 

Proposition A. 11 

A(A C ) admits proofs by cases iff 1 is a join irreducible element of A. 



Nevertheless, if one also accepts non Hilbert style axiomatizations then it is known [2] that all logics A(A) 
defined by a finite algebra can be finitely presented. 

^ By [43, Proposition 1.4] this is equivalent to consider a finite residuated lattice with a unique coatom (i.e., a 
maximum clement strictly below 1). 

36 As a consequence of this algcbraizability we know that, for all algebras in the quasivaricty generated by A c , 
there is an isomorphism between its relative congruences and the set of "logical filters". Indeed, for the algebra A c 
we know that these two sets have cardinal 2 due to the rules a f- A c (when a € A \ {!}). 
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PROOF. This easily follows from the fact that if 1 = a V b with a, b g A \ {1}, then a h A c and 
b h A c 0, while a V b \/a.<= 0. I 

In the rest of this appendix we will explain a method to expand an axiomatization of A (A), when 
A is finite, into one of A(A C ). This method is not universal, but it can be applied to quite a lot 
of cases: the ones from Proposition A. 11. As far as we know, this result about axiomatizing the 
consequence relation (not only its theorems) obtained by adding canonical constants is new in the 
literature (cf. [18]). 

By the name book-keeping axioms we will refer as usual [30] to the equations 
a * b f» a * b where a, b g A and * g {A, V, 0, — ►}, 

or to the formulas 

(a * 6) <-> a * b where a,b e A and * g {A, V, 0, — >}. 

The context will clarify whether we are thinking on equations or on formulas. Analogously, we will 
refer to 

VaeA^ ~ 1 or V ae A(P^ 5 ) 

as the witnessing axiom. 
Lemma A. 12 

Let A be a finite residuated lattice. The variety generated by A c is axiomatized by the following 
list of equations: 

• an equational presentation of A, 

• the witnessing and book-keeping axioms. 

PROOF. It is obvious that the previous list of equations hold in A c . Thus, it is enough to prove 
that every algebra B (with the similarity type including the constants {a : a g A}) that satisfies the 
previous list of equations and that is subdirectly irreducible is a homomorphic image of A c . Let us 
consider B satisfying the previous properties. Then, it is obvious that the map 

h : A c > B 

a i ► a B 

is a homomorphism due to the book-keeping axioms. And it is onto thanks to the witnessing 
axiom together with the fact that 1 is join irreducible in all subdirectly irreducible algebras (see [43, 
Proposition 1.4]). I 

Remark A. 13 

We point out that in this proof we have seen that all subdirectly irreducible algebras in the variety 
generated by A c are of the form A c / F for a certain congruence filter F. This can also be obtained 
as an easy consequence of Jonsson Lemma and the congruence extension property. H 

Next we consider the problem of axiomatizing Q(A C ) for the particular case that there is a unique 
coatom k. Although for this case it is possible to give an almost trivial proof of Theorem A. 14 using 
Lemma A. 12 together with the above displayed equivalence (where k is the unique coatom) 

71,..., 7„ h A c ip iff h A c (71 A... A7„) (tpVk), (4.4) 

we have preferred to write down the following semantic proof since it could be easier to be generalized 
in a future to the general case with more than one coatom. 

Theorem A. 14 

Let A be a finite residuated lattice with a unique coatom k £ {0, 1}. The quasivariety generated by 
A c is axiomatized by the following list of quasicquations: 

• a quasiequational presentation of A, 

• the witnessing and book-keeping axioms, 
f fcViss 1 =>i~ 1. 
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PROOF. It is obvious that the previous list of quasiequations hold in A c (we notice that the last 
quasicquation is valid only because A has coatom k). Thus, it is enough to prove that every non 
trivial algebra B (with the similarity type including the constants {a : a £ A}) that satisfies the 
previous list of quasiequations is a subalgebra of a direct product of copies of A c . Let us consider a 
non trivial B satisfying the list of quasiequations. By Lemma A. 12 we know that B is in the variety 
generated by A c . And so, together with Remark A. 13, it follows that B C F]{A C / Fi : i £ 7} where 
the Fi's are congruence filters. By the last quasiequation in the list we know that fc B 7^ 1. Therefore, 
{i d I : Fi = {1}} 7^ 0. Let us consider the map 

h : B > U{^ c /F l :ie I,F l = {1}} 

b >— > (i H (b):ieI,F i = {l}) 

We remark that iri refers to the i-th projection. By definition it is obvious that h is a homomorphism. 
The proof is completed (because A c /{1} = A c ) by showing that h is an embedding. If this does 
not hold, then the kernel of the map h is non trivial. So, there is an element b £ B \ {1} such that 
h(b) = 1, i.e., for every i 6 I, if Fi = {1} then iTi(b) = 1. On the other hand, for every i £ /, if 
Fi 7^ {1} then k £ Fi, and hence ni(k ) = 1. Therefore, for every i £ /, it holds that -Ki{k V6) = 1. 
Thus, k V b = 1 while b 7^ 1. This contradicts the last quasicquation in the list. I 

We stress that in the previous theorem we cannot replace the last quasicquation with k V ~ 1 => 

~ 1. The next example shows this. 

Example A. 15 

Let us consider the Godel chain G3 with three elements, and let us denote its coatom by k and 
its congruence filter {k, 1} by F. It is obvious that in G^/F X Gg fails the last quasiequation in 
Theorem A.14 (because fc V (0, 1) = 1 while (0, 1) 7^ 1). On the other hand, G%/F X G§ satisfies all 
quasiequations valid in G3, the witnessing and book-keeping axioms and the quasicquation k V ~ 

1 1. 

Next we state two trivial consequences of the previous results. We stress that the axiomatization 
given in Corollary A. 17 only uses one rule (Modus Ponens). 

Corollary A. 16 

Let A be a finite residuated lattice with a unique coatom k £ {0, 1}. The logic A(A C ) is axiomatized 

by 

• rules and axioms axiomatizing A(A), 

• the witnessing and book-keeping axioms, 

• the rule k V p h p. 

Corollary A. 17 

Let A be a finite and simple residuated lattice. The logic A(A C ) is axiomatized by 

• axioms axiomatizing A(A), 

• the witnessing and book-keeping axioms, 

• the Modus Ponens rule. 

To finish the appendix we point out that it is an open problem to give, for every finite residuated 
lattice A, a presentation of Q>(A C ) (cf. Theorem A.14). In our opinion one of the difficulty to search 
this axiomatization is the failure of proofs by cases (cf. Proposition A. 11). 

B The non-modal companion method 

In this appendix we introduce the non-modal companion method, which provides a really simple 
method to discard the validity of some modal formulas. This method does not work for all non valid 
formulas (but it works for (K)), but when it works it gives us a very simple explanation why validity 
fails. 
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Definition B.l 

We consider new variables rrj, ri, ri, ■ ■ ■ The non-modal companion formula of a modal formula is 
the non-modal formula that results from replacing every subformula of the form Op with r n — > tp 
where n is the modal degree of this □ occurrence. For example, the non-modal companion of 
□(p — > Oq) — > (Op — > Oj) is the formula (ri — > (p — » (ro — » <?))) — ► ((ro — > p) — > (ro — > </)). The 
non-modal companion of is denoted 7r(¥)). H 

Before next proposition we remind the reader that A(A C ) is a conservative expansion of A (A), 
and so the statements in next proposition also apply to I~a- 

Proposition B.2 

1. If Fr |= 1 (p, then \~ac 7t(^). 

2. If IFr |= 1 tp, then {r„ *-» (r n r„) : n £ ui} I-a c 

3. If CFr |= J tp, then 37 h^c s(n(tp)) where s is any substitution such that s[{r„ : n £ a;}] C {0, 1}. 

PROOF. Let us prove the first statement. Let h be a homomorphism from the algebra of formulas 
(including {r n : n £ w} among its variables and also including canonical constants) into A c . We 
consider the Kripke model (N, R, V) where 

R( nn '\ = { fc ( r ")' if n' = n+l 
| 0, otherwise. 

and V (p, n) = h(p) for every variable p. A moment of reflection shows that for every modal formula 
tp (without variables in {r„ : n 6 uj}) it holds that V(tp,0) = h(n(tp)). Using that Fr |= x tp we get 
that h(n(tp)) = 1. 

The proofs of the other two statements are analogous since the same Kripke model construction 
works for these classes of frames. I 

Example B.3 

It is worth pointing out that the other direction is not true in general. For example, if A is an MTL 
algebra and tp := D(p V q) <-» (Op V Oq) then I~a f (v)- On the other hand, it is known that tp is not 
valid in the class CFr(2) of crisp frames over the two element Boolean algebra (just consider a frame 
with two different successors); and so for every residuated lattice A, it holds that CFr(A) tp 
(cf. [12]). H 

In the case of the normality axiom (K) the non-modal companion gives a very simple explanation 
about why in general this formula is not valid. Let us assume that Fr \= 1 (K); then I~a t(K) by 
Proposition B.2, i.e., I~a (vo — ► (p — > q)) —* ((ro — > p) — > (ro — » ?))■ Replacing p by a, q by a a 
and ro by a it clearly follows that a = a a for every element a £ A. That is, we have just proved 
that if Fr |= 1 (K) then A is a Hcyting algebra; and so we could have used the non-modal companion 
to give an alternative proof of the first item in Corollary 3.13. 

Although in Example B.3 we saw that the method of non-modal companions is in general not 
enough to characterize all non valid formulas next we state in Corollary B.5 a particular case where 
it is indeed enough. 

Proposition B.4 

Let <5(pi, . . . ,p n ) and e(p) be two non-modal formulas such that <5 is non decreasing over A c in any 
of its arguments and e is an expanding formula over A c (i.e., h/^c p e(p))- And let tpi, . . . , tp n , tp 
be non-modal formulas. If Ka c S(r —* tp\, . . . ,r — * tp n ) —* e(r — > tp), r being a variable not appearing 
in {tpi,. . .,tp n ,tp}, then Fr |= 1 5(Dtp 1: .. ., Op n ) -» LTe^). 

PROOF. Take any frame J, a world w in J, and a valuation V on Then, for every world w' it holds 



then we can rewrite the conclusion as {r n V -^r n : n G uj} K A c lt{tp). 
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that 

v(8(Op u ...,np n ),w) = 

S AC '(V(Opi,w), . . . ,V(P<p„,w)) ^ 

6 AC (R{w,w') -> V(tpi,w'),...,R(w,w') -> V{<p n ,w')) ^ 
e A °(R(w,w') -> VOX)) = 
e A ° (R(w, w')) -» £ A ° (V(ifi, w')) < 
R(w,w') — £ A °(V(v?X)) = 
-» V(e(v?)X)- 

Therefore, V(5(L>i, . . . , L>„), w) < AW^X) -> V(e(<p),w') : w' G IV}. Hence, V(5(L>i, L>„), 
V(De(¥»),tu). I 

For the particular case that we apply the previous proposition to <5 := p\ A P2, e := p and 
f := ipi A ifi2 what we get is the validity of a particular case of (MD). Next we highlight another 
particular case. 

Corollary B.5 

Let (pi, . . . , ip n , tp be non-modal formulas. If I~a c ((r — ► <pi) . . . (r — > <p n )) — > (r —* ¥>)> r being a 
variable not appearing in {ipi, . . . , tp n , ¥>}, then Fr \= 1 (dpi ... 0<p n ) — + dip. 

PROOF. This is a consequence of Proposition B.4; simply consider 5(pi, . . . ,p n ) := pi . . . 0p„ and 
e(p) := p. I 

To finish this appendix we point out that the notion of non-modal companion is also interesting 
from the point of view of the modal consequence relation (cf. Proposition B.2). 

Proposition B.6 

!• If r h Fr(Ac) <P, then n[r] h A c n(p>). 

2. If r ^[ Fr ( A c) f, then {r n <-> (r„ r„) : n e w}, 7r[r] |-a<= t(¥>). 

3. If -T I - cFr(A. c ) ^' tncn sH-H] ^A c ^M 1 * 5 )) where s is any substitution such that s[{r n : n g w}] C 
{0,1}. 

Proof. The proof uses the same Kripke model given in Proposition B.2. 53 
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